【复旦机试】18年 求众数

1， 求众数。 众数就是一个序列中出现次数最多的数字。 如果不唯一，则输出小的那个值。 给定第一个代表有几个数字。 1<=n<=10^5 每个数字在 int 范围内

样例：
输入， （第一个代表有几个数字）
8
10 3 8 8 3 2 2 2

输出 2

#include <algorithm>
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <ctime>
#include <cmath>
#include <vector>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <deque>
using namespace std;

typedef long long int LL;
const int MAX = 100010, INF = (1<<30)-1;

int N;
int S[MAX] = {0};

int main()
{
    while(scanf("%d", &N) != EOF)
    {
        for(int i=0; i<N; i++) scanf("%d", &S[i]);
        sort(S, S+N);
        int max_cnt = 0, cnt = 0, max_x = 0;
        for(int i=0; i<N; i++)
        {
            cnt++;
            if(i == N-1 || i < N-1 && S[i] != S[i+1])
            {
                if(cnt > max_cnt)
                {
                    max_x = S[i];
                    max_cnt = cnt;
                }
                cnt = 0;
            }
        }
        printf("%d %d\n", max_x, max_cnt);
    }
    return 0;
}