Minmax27. Дано целое число $$N$$ и набор из $$N$$ целых чисел, содержащий только нули и единицы. Найти номер элемента, с которого начинается самая длинная последовательность одинаковых чисел, и количество элементов в этой последовательности. Если таких последовательностей несколько, то вывести номер первой из них.
Решение:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 |
#include <stdio.h> int main(void) { int b=2,b2=2,num=0,numi=0,maxnum=0,maxi,n,i; printf("N:"); scanf("%i", &n); for (i=1; i<=n; ++i){ b2=b; printf("%i>",i); scanf("%i", &b); if (b2==b) ++num; else{ if (num>maxnum) { maxnum=num; maxi=numi; } numi=i; num=1; } } if (num>maxnum){ maxnum=num; maxi=numi; } printf("%i %i\n",maxi,maxnum); return 0; } |
Другие задачи из раздела Minmax можно посмотреть здесь.
Комментарии: