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

来源：互联网发布：mac怎么看群相册编辑：程序博客网时间：2024/05/21 11:31

#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;}