题解HDU-1004
题目大意:有N个球,这些球有着不同的颜色,要把同种颜色数量最多球的颜色找到
方法:map(一开始没用map一直会TLE,下边把两个代码都copy过来,引以为戒,但是第二个方法,我还找到好多说可以ac的,不知道我这个哪里的问题,希望能指正下吧,
map
AC代码
#include<iostream>
#include<map>
#include<string>
#include<cstdio>
int N;
using namespace std;
int main()
{
while(~scanf("%d",&N)&&N)
{
map<string,int>ans;
ans.clear();
string ss,maxs;
int maxnum=0;
for(int i=0;i<N;i++)
{
cin>>ss;
ans[ss]++;
}
map<string,int>::iterator it;
for(it=ans.begin();it!=ans.end();it++)
{
if(it->second>maxnum)
{
maxnum=it->second;
maxs=it->first;
}
}
cout<<maxs<<endl;
}
return 0;
}
直接循环找的TLE
代码
#include<iostream>
#include<string>
#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
int m;
scanf("%d",&m);
while(m)
{
string ss[1005];
int sum[1005];
for(int i=0;i<m;i++)
{
cin>>ss[i];
sum[i]=1;
}
sort(ss,ss+m);
int max=0;
sum[max]=1;
for(int i=1;i<m;i++)
{
if(ss[i]==ss[i-1])
sum[i]+=sum[i+1];
if(sum[i]>sum[max])
{
max=i;
}
}
cout<<ss[max]<<endl;
}
return 0;
}