哈工大 ACM 排序、查找算法 1001

#include<iostream>
#include<cstdio>
#include<map>
#include<set>
#include<string>
#include<cstring>
using namespace std;
int main()
{
    //freopen("data.txt","r",stdin);
    string str;
    int flag=0,n,k=1;
    char s[30];
    while(cin>>n)
    {
        map<string,int>::iterator it;
        set<int>::iterator its;
        map<string,int> mymap;
        map<int,int> count;
        set<int> myset;
        for(int i=0;i<n;i++)
        {
            //cin>>str;              这个超时 str是string类型,char s[22]
            scanf("%s",s);           //这个就不超时了
            str=s;
            if(!mymap.count(str))
            mymap[str]=1;
            else
            mymap[str]++;
        }
        for(it=mymap.begin();it!=mymap.end();it++)
        {
            if(!count.count((*it).second))
            {
                count[(*it).second]=1;
                myset.insert((*it).second);
            }
            else
            count[(*it).second]++;
        }
        printf("Case %d:\n",k++);
        for(its=myset.begin();its!=myset.end();its++)
        printf("%d %d\n",*its,count[*its]);
    }
    return 0;
}