2021-03-25

题解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;
}