水题——出现次数最多的数

题目描述：

 

解析：

这题比较好解决，由于已经排好序，因此遍历一遍即可，由于有序，意味着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;
}