您的位置:首页 > 其它

NYOJ 95 众数问题

2014-05-18 22:26 441 查看
链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=95

 

理解题意后就很简单了..数组标记法

 

#include <iostream>
using namespace std;

int sign[100000];
int main()
{
int n;
int m;
cin>>n;
int i;
int tem;
int ans;
while(n--)
{
ans=0;
cin>>m;
for(i=0;i<100000;i++)
sign[i]=0;
for (i=0;i<m;i++)
{
cin>>tem;
sign[tem]++;
}
for (i=0;i<100000;i++)
{
if(ans<sign[i])
{
ans=sign[i];
tem=i;
}
}
cout<<tem<<" "<<ans<<endl;
}
return 0;

}


 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  ACM