3970: 别动我,wa到你怀疑人生
题目:
我们知道当红灯亮时,两边的行人必须在斑马线两旁等待。
有一天小周外出打酱油,路过斑马线,他有一个想法:
虽然我买不起车,但我想统计这段时间每种车型的车经过的车型,数量。
但如果车辆过多就容易出错,所有他想请你帮忙。
两个空行代表斑马线,两个空行之间的字符串代表车型,空行之外的字符串代表行人。
输入
题目保证斑马线两边至少有一人(字符串的长度小于100,字符串中没有全是空格的样例)
输入字符串个数不超过1000
输出
按车型字典序从小到大分别输出车型,数量,用空格分隔。
样例输入
tom
xiaozho
xiaozho
xiaoxiao
xiaoxiao
jason
样例输出
xiaoxiao 2
xiaozho 2
代码:
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<string>
#include<map>
using namespace std;
typedef long long ll;
const ll N = 100;
int main(){
string ss;
map<string, ll>node;
ll cnt = 0;
while(getline(cin, ss)){
if(cnt == 2){
continue;
}
if(cnt == 1){
if(ss != ""){
node[ss]++;
}
}
if(ss == ""){
cnt++;
}
if(cnt == 2){
map<string, ll>::iterator it;
for(it=node.begin(); it!=node.end(); ++it){
cout << it->first << " " << it->second << endl;
}
}
}
return 0;
}