HHUOJ 1062 死亡笔记

HHUOJ 1062 死亡笔记

题目描述

Kajitsu发现了一个神秘的笔记本，上面记录写着n个名字。
Kajitsu想知道，每个人的名字出现了几次。
注意：本题输入不给定n，请自行判断输入末尾。

输入

输入仅一行，为n个名字，用空格隔开
（n≤100,人名长度≤10）
输出
一共n行
按照字典序顺序从小到大，每行为人名与对应出现次数，用空格隔开
（字典序：先按照第一个字母、以 a、b、c……z 的顺序排列；如果第一个字母一样，那么比较第二个、第三个乃至后面的字母。如果比到最后两个单词不一样长（比如，sigh 和 sight），那么把短者排在前）

样例输入

Izayoi Izayoi Remilia Flandre Izayoi Flandre Flandre Izayoi

样例输出

Flandre 3
Izayoi 4
Remilia 1

套一个map，水题：

#include 
using namespace std;
typedef long long ll;
int main()
{map<string,int>m;string ss;string s[1005];int cnt=0;while(cin>>ss){if(m[ss]==0) {s[cnt++]=ss;}m[ss]++;}sort(s,s+cnt);for(int i=0;i<cnt;i++){cout<<s[i]<<" "<<m[s[i]]<<endl;}
}