出现次数最多的数字

出现次数最多的数字 (100/100 分数)
题目描述
给定一串已经从小到大排好顺序的数字，其中有些数字出现了多次，请输出出现次数最多的那个数字。

如果有两个数字出现的次数一样，那么其中较小的那个。

输入描述
输入一个整数n，表示有n个已经排好顺序的数字，其中(0 < n < 1000).

接下来n行，每行一个数字。

输出描述
输出为一行，表示出现次数最多的那个数字。

样例输入
4
1
2
2
3

5
1
2
2
3
3

样例输出
2

2

//此题数组已经排序好
#include <iostream>
#include <iomanip>
#include <cmath>
using namespace std;

int main()
{
    int n;
    cin >> n;
    int* a = new int[n];
    for(int i=0; i<n; ++i){
    	cin >> a[i];
	}
	int num=a[0];//出现次数最多的那个数 
	int max_cnt=1;//最大出现次数
	int cnt=1;//记录每个数字出现次数 
	for(int i=1; i<n; ++i){
		if(a[i]==a[i-1]){
			++cnt;
		}
		else{
			if(cnt>max_cnt){
				max_cnt = cnt;
				num = a[i-1];
			}
			cnt = 1;//cnt要归一 
		}
	}
	cout << num << endl;
    return 0;
}