您的位置:首页 > 其它

nyoj-95-众数问题

2013-07-10 10:55 274 查看
#include<stdio.h>
#include<algorithm>
#include<string.h>
int main()
{
int a[110],n,m,i;
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
for(i=0;i<m;i++)
scanf("%d",&a[i]);
std::sort(a,a+m);
int num=a[0],sum=1,max=-999;
for(i=1;i<m;i++)
{
if(a[i]==a[i-1])
sum++;
else
{
if(sum>max)
{
max=sum;
num=a[i-1];
}
sum=1;
}
}
printf("%d %d\n",num,max);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: