6 апреля 2015 г.

Дан массив из 50-ти элементов int от 0 до 99. Найти самую большую цепочку неубывающих чисел.

setlocale(LC_ALL, "Russian");
const int size=20;
int A[size];
srand(time(NULL));
for(int i=0;i<size;i++)
{
A[i]=rand()%999+0;
}
for(int i=0;i<size;i++)
{
cout<<A[i]<<"\n";
}
int length=0;//длина последовательности
int marker;//маркер первого элемента наибольшей последовательности

//поиск самой длинной последовательности
for(int i=0;i<size;i++)
{
if(A[i]<=A[i+1])
{
length++;
marker=i;
}
}
cout<<"length - "<<length<<"\n";
//cout<<"marker - "<<marker<<"\n";
}

Комментариев нет:

Отправить комментарий