充分利用有序

解题思路:有序的条件是解题的主线

注意事项:

参考代码:

#include<stdio.h>

int main()

{

int a, i = 0, m = 0, k = 0, t = 0;

scanf("%d", &a);

int b[100];

int q = a;

while (q--)

{

scanf("%d", &b[i]);

// printf("%d",b[i]);

i++;

}

// cout<<b[1]<<endl;

//for(int y=0;y<a;y++)

//{

// printf("%d",b[y]);

// }

for (int j = 0; j<a - 1; j++)

{

if (b[j] == b[j + 1])

{

k++;

//printf("%d", k);

}

if (b[j] != b[j + 1])

{

if (k > t)

{

t = k;

m = j;

//printf("%d", m);

}

k = 0;

}

}

printf("%d",b[m]);

return 0;

}