求众数问题
#include
#include
#define N 100010
int a[N]; //存放数字t出现的次数
int main()
{
int m,n,i,t,p,ans;
scanf("%d",&m);
while(m--)
{
ans=0;
memset(a,0,sizeof(a));
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&t);
a[t]++; //记录每个数字t出现的次数
}
for(i=0;i<N;i++) //从N个数中找众数 { if(a[i]>ans)
{
p=i;
ans=a[i];
}
}
printf("%d %d\n",p,ans);
}
return 0;
}