题目链接: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=;i<n;i++){
cin>>a[i];
}
sort(a,a+n);
int t=,s=;
for(int i=;i<n;i++){
if(a[i]==a[i-]){
t++;
if(t>s) s=t;
}
else t=;
}
cout<<s<<endl;
}
return ;
}