那些年寮里的崽儿们

来源：互联网发布：股票同花顺软件下载编辑：程序博客网时间：2024/05/28 16:24

（非洲）阴阳师LZH大人在寮里养了很多的崽儿，现在养了这么多年，突然想给崽儿们来个式神户口普查，于是乎，普查开始了。 “R，山兔一只”...“R，九命猫一只”...“ R，三尾狐一只”... “哎，你们别乱动啊，都数乱了！！！” “算了，你们一个个都自己过来下报下名字。” 然而，当LZH记下所有崽儿的名字后，眼睛近视的LZH看着密密麻麻的字近视了100度，就在LZH要弃疗的时候，发现CSU正在举办ACM的月赛，于是乎，他把这个问题交给了我们未来伟大的ACMer——您，所以你来帮帮这位可怜的阴阳师大人吧。

Input

输入包含多组数据。每组数据开始是一个整数n（n<=100），接下来的每一行，是普查时，一个崽儿所属的种类。

Output

输出开始输出一行“Case i:”，其中i代表是第几组数据。接下来每一行输出崽儿的种类和数量，格式参考样例，种类的顺序按照普查时第一个该种类出现的顺序输出。

Sample Input

2XuenvJiumingmao3XuenvJiumingmaoXuenv3JiumingmaoXuenvXuenv

Sample Output

Case 1:Xuenv 1Jiumingmao 1Case 2:Xuenv 2Jiumingmao 1Case 3:Jiumingmao 1Xuenv 2
用map和string
代码如下：
#include<iostream>#include<cstdio>#include<cstring>#include<map>using namespace std;int main(){    int n;    map<string,int>s;    string s1[1000];    int t=1;    while(scanf("%d",&n)!=EOF)    {        printf("Case %d:\n",t);        t++;        for(int i=0; i<n; i++)        {            cin>>s1[i];            s[s1[i]]++;        }        map<string,int>::iterator ii;        for(int i=0; i<n; i++)        {            if(s[s1[i]]!=0)            {                cout<<s1[i]<<" "<<s[s1[i]]<<endl;                s[s1[i]]=0;            }        }    }    return 0;}

阅读全文

0 0