Problem Description
qwn和Q伟N最近沉迷于Battle of Balls,天天翘课玩游戏。因为Q伟N太坑了,所以qwn决定弃游。于是乎到了木木店里买了n本书决定重返学霸之路,每本书价值ai(i≤n)ai(i≤n)。不过qwn被Battle of Balls这个游戏搞得智商下降,所以qwn想请你帮忙,问这n本书中价值相同的书籍最多有多少本?
Input
输入数据有多组,每组第一行输入一个整数n,第二行输入n个整数。n≤10000n≤10000, 题中所有数据不超过32位
Output
输出一个整数
Sample Input
3
1 1 1
Sample Output
3
Hint
#include <stdio.h>
#include <string.h>
int main()
{
int a[10000],b[10000];
memset(b,0,sizeof(b));
int n;
while(scanf("%d",&n)!=EOF){
int t,p=0;
while(n--){
scanf("%d",&t);
int flag=0;
for(int i=0;i<p;i++){
if(a[i]==t){
b[i]++;
flag=1;
break;
}
}
if(flag==0){
a[p]=t;
b[p]=1;
p++;
}
}
int m=0;
for(int i=0;i<p;i++){
if(m<b[i])m=b[i];
}
printf("%d\n",m);
}
return 0;
}