题目描述:
解析:
这题比较好解决,由于已经排好序,因此遍历一遍即可,由于有序,意味着a[i]!=a[i-1],在之后都不会出现a[i-1]了,使用一个数字记录目前出现次数最多的数,需要注意n<0时是无解的
代码:
#include<iostream>
using namespace std;
int main()
{
long long int n,i,max=0,now=1,result;
cin >> n;
if (n > 0) {
long long int *a = new long long int[n];
for (i = 0;i <n;i++)
cin >> a[i];
for (i = 1;i < n;i++) {
if (a[i] != a[i - 1]) {
if (max < now) {
max = now;
result = a[i - 1];
}
now = 1;
}
else now++;
}
if (now > max) {
max = now;
result = a[i - 1];
}
cout << result << endl;
}
return 0;
}