Одномерные массивы

[Ladoga]

Не могу решить простую задачу.
Не проходит решение.
Подскажите пожалуйста, что не так?

Напишите программу, которая запрашивает натуральное число N (не более 100), далее последовательность из N целых чисел, и выводит "YES", если элементы в массиве расположены симметрично, и "NO", если иначе.
Sample Input 1:

7
3 6 8 1 8 6 3
Sample Output 1:

YES
Sample Input 2:

8
4 13 9 3 5 9 13 4
Sample Output 2:

NO

#include <iostream>
using namespace std;
int main() {

int i,a[100], n, j, m=0, p=0;
cin>>n;
for (int i=0; i<n; i++){cin>>a[i];}

for (i=0; i<n; i++) {p++;}

for (j=n-1; j>=0; j--) {m--;}

if(p==m) {cout<<"YES";}

else {cout<<"NO";}




return 0;

}

[ViktorR]

Попробуй реализовать такой алгоритм.

1. Определил массив, например, A и внёс данные, например N штук.
2. Определил флаг: flag = true; // Полагаем, что массив симметричный
3. В цикле, например, по k просматриваешь массив с головы и "хвоста". 
    Конечное значение для k = N / 2; // До середины массива
4.      Если A[k] == A[N - 1 - k]   // k = 0, 1, ..., N - 1: Счёт с нуля
              Continue;
5.      Иначе
              flag = false;
              break;
7. Конец цикла
6. Если флаг true, то печатаем YES, а иначе - NO

[Ladoga]

спасибо

[Ladoga]

с флагом не получилось.
А этот код не проходит,
хотя показывает все правильно.
#include <iostream>
using namespace std;

int main() {
// put your code here
int a[100], i, k, n;
cin>>n;
for (i=0; i<n; i++){ cin>>a[i]; }
for (i=0; i<n/2; i++){k=n/2;}
if (a[k]==a[n-1-k])
{
cout<<"YES"<<'\n';
return 0;
}
cout<<"NO"<<'\n';

return 0;
}

[ForenLi]

Сообщение от Ladoga

for (i=0; i<n/2; i++){k=n/2;}

Смысл кучу раз переприсваивать k?

Сообщение от Ladoga

if (a[k]==a[n-1-k])

Вам же не два элемента надо сравнить...

[ViktorR]

Вот фрагмент вашего кода:

for (i=0; i<n/2; i++){k=n/2;}
if (a[k]==a[n-1-k])
{
cout<<"YES"<<'\n';
return 0;
}
cout<<"NO"<<'\n';

return 0;

Мне с трудом верится, что вы понимаете то что написали.

for (i=0; i<n/2; i++){k=n/2;}

Как это работает:
1. i присваивается начальное значение равное нулю.
Если i < n/2, то k присваивается значение n/2.
Иначе Завершаем

2. Следующий шаг цикла:
i увеличивается на 1: i++
Если i < n/2, то k = n/2
Иначе Завершаем

3. Переходим к п.2.

И что в этом разумного?

if (a[k]==a[n-1-k])
{
cout<<"YES"<<'\n';
return 0;
}

Как это работает:
В цикле k многократно получило значение n / 2. Это середина последовательности.
Вышли из цикла и:
Сравниваем элемент слева от середины с элементом справа от середины.
Если эти два элемента равны, то выводим YES.
Т.е. последовательность 1 2 3 4 4 5 6 7 симметрична.
И что значит не получилось с флагом:

flag = true; // Перед циклом

Внутри цикла, если нарушена симметрия,

flag = false;

Вне цикла:

if (flag) {
<что-то>
}

PS: Посмотрите на свой предыдущий вопрос "Условный оператор в цикле". Там есть решение с флагом.
Разберитесь с этим. А так получается, что "Спасибо", а в голову не вошло.

[Ladoga]

Не все сразу. Разберусь
Всё равно за объяснение спасибо.

[Ladoga]

#include <iostream>
using namespace std;
int main() {

int a[100], i, n, j, k=0;
cin>>n;

for (i=0; i<n; i++){cin>>a[i];}

for (i=0; i<n/2; i++)
{
if (a[i]==a[n-1-i])
{
k++;
}
}

if (n/2 == k){
cout<<"YES";
}
else
cout<<"NO";
return 0;

}

[ViktorR]

Это подходящее решение.
Одно замечание:
Цикл, в котором просматриваются элементы всегда выполняется до конца.
Т.е., если первый элемент не равен последнему, то массив всё равно будет просмотрен, хотя в этом нет необходимости.
Ситуацию можно изменить, если в условном операторе внутри цикла добавить ветку Else с командой break:

if (a[i]==a[n-1-i])
{
   k++;
}
else
{
   break;
}

PS:
1. Введи / вставь код.
2. Выдели код и нажми кнопку [CODE], которая есть над окном ввода.
Это позволит форматировать код и код будет лучше восприниматься.
Не ленись при форматировании кода. Это очень полезная вещь.
В Python выделение блока операторов делается только пробелами.
В Си есть фигурный скобки, а в Паскале begin ... end.
Такие скобки "балуют" начинающих.
Не форматировать текст - это очень Плохо.

[Ladoga]

Хорошо.
Скопировала текст в заметки.
Спасибо