L1-034 点赞
思路
看到这道题目就想到用桶排序,
先把每个数出现的次数用数组的形式统计出来,
然后看到题目中的编号大的输出,所以倒过来比较数出现的次数。
这里也有过错误的想法,把数出现的次数按大小重新排序,但是这样就不知道哪个数最大了,
源码
#include<stdio.h>
int main(){
int b[1000]={0};
int n,m,e=999,t;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&m);
for(int j=0;j<m;j++)
{
scanf("%d",&t);
b[t-1]++;
}
}
for(int d=999;d>0;d--)
if(b[e]<b[d-1])
e=d-1;
printf("%d %d",e+1,b[e]);
return 0;
}