1. 程式人生 > >ACM_水題你信嗎

ACM_水題你信嗎

else 水過 pro 接下來 pre AI tput CI 認識

水題你信嗎

Time Limit: 2000/1000ms (Java/Others)

Problem Description:

某發最近又認識了很多妹(han)子,可是妹(han)子一多不免有時會忘記那麽一兩個,為了記得他們的名字,發哥設計了一個記錄器。對於每個他剛認識的妹(han)子,他都把妹子的名字放進記錄器裏,如果記錄器已經有這個妹子的名字,則在這個妹子的名字後面加上一個數字(數字從1開始),輸出妹子的名字加上數字。若記錄器沒有這個妹子的記錄,則輸出OH GOD。

Input:

(EOF)輸入一個數字n表示發哥認識的妹子(1<=N<=10^5),接下來n行每行一個字符串,字符串不超過50個小寫字母。輸出:如描述。

Output:

如描述。

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 }

ACM_水題你信嗎