JustOj 1386: 众数的数量

题目链接：http://oj.jxust.edu.cn/problem.php?id=1386

题目描述

qwn和Q伟N最近沉迷于Battle of Balls,天天翘课玩游戏。因为Q伟N太坑了，所以qwn决定弃游。于是乎到了木木店里买了n本书决定重返学霸之路，每本书价值ai（i<=n）。不过qwn被Battle of Balls这个游戏搞得智商下降，所以qwn想请你帮忙，问这n本书中价值相同的书籍最多有多少本？

输入

输入数据有多组，每组第一行输入一个整数n,第二行输入n个整数。n<=10000,题中所有数据不超过32位

输出

输出一个整数

样例输入

3
1 1 1

样例输出

3

#include <iostream>
#include <string>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <map>
#include <set>
using namespace std;
#define N 10010
#define ll long long
 
ll a[N];
int main()
{
    int n;
    while(cin>>n){
        for(int i=0;i<n;i++){
            cin>>a[i];
        }
        sort(a,a+n);
        int t=1,s=1;
        for(int i=1;i<n;i++){
            if(a[i]==a[i-1]){
                t++;
                if(t>s) s=t;
            }
            else t=1;
        }
        cout<<s<<endl;
    }
    return 0;
}