水题你信吗
Time Limit: 2000/1000ms (Java/Others)
Problem Description:
某发最近又认识了很多妹(han)子,可是妹(han)子一多不免有时会忘记那么一两个,为了记得他们的名字,发哥设计了一个记录器。对于每个他刚认识的妹(han)子,他都把妹子的名字放进记录器里,如果记录器已经有这个妹子的名字,则在这个妹子的名字后面加上一个数字(数字从1开始),输出妹子的名字加上数字。若记录器没有这个妹子的记录,则输出OH GOD。
Sample Input:
6
first
first
second
second
third
first
Sample Output:
OH GOD
first1
OH GOD
second1
OH GOD
first2
解题思路:解决此题使用map容器(键值对)比较简单,水过!
AC代码:
1 #include<bits/stdc++.h>
2 using namespace std;
3 int main(){
4 int t;string str;
5 while(cin>>t){
6 getchar();map<string,int> mp;//默认键对应的值为0
7 while(t--){
8 cin>>str;
9 if(mp.find(str)==mp.end()){cout<<"OH GOD"<<endl;mp[str]++;}
10 else{cout<<str<<mp[str]++<<endl;}
11 }
12 }
13 return 0;
14 }