温柔的手彼此相系β
http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1010&cid=832
http://poj.org/problem?id=1002
In the world line 1.048596%
回到了比過去還遙遠的過去，拯救了牧之原翔子和櫻島麻衣后，世界重歸平靜。
時間轉眼就到了正月新年。梓川咲太卻頗不寧靜。
“有的時候記住一個電話號碼的方法即使把他寫成一個容易記住的單詞或者短語。比如說要打電話給維克多·孔多利亞大學腦科學研究所，可以撥打TUT-GLOP“
”有時候又只是把號碼中間的部分數字寫成單詞，比如說打給310-GINO來向Gino's訂一份pizza。”
“還有時候記住一個電話號碼的絕佳方式是對號碼的數字進行分組，比如說撥打3-10-10-10訂一份pizza”
“嗚哇好難記哦。還有櫻島麻衣小姐好喜歡pizzaaaaa....”趴在暖桌上的梓川咲太開始嘴皮，被對面的櫻島麻衣狠狠的踹了一腳。
“A, B, 和C 映射到 2
D, E, 和F 映射到 3
G, H, 和I 映射到 4
J, K, 和L 映射到 5
M, N, 和O 映射到 6
P, R, 和S 映射到 7
T, U, 和V 映射到 8
W, X, 和Y 映射到 9
大概就是這樣的映射關系，還有電話號碼的標準格式是七位十進制數，并在第三、第四位數字之間有一個連接符。當然Q和Z沒有映射到任何數字，連字符不需要撥號，可以任意添加和刪除。 那么為什么沒有Q和Z呢？因為QZnb啊！！！”
為什么在新年的時候要幫助櫻島麻衣整理電話本呢？梓川咲太想不通，但這是櫻島麻衣的委托，那就必須做了。
“比如說 TUT-GLOP的標準格式是888-4567，310-GINO的標準格式是310-4466，3-10-10-10的標準格式是310-1010。 如果兩個號碼有相同的標準格式，那么他們就是等同的（相同的撥號）”
“好了講完了，咲太你快點把里面相同的電話號碼的標準格式都輸出出來，然后在旁邊寫上重復次數。如果沒有重復的寫一個No duplicates.就好了。”
梓川咲太還是懶得動腦。
“做完了給你獎勵。”
...
“請務必穿兔女郎裝！！！”
?
?
Input
多組輸入輸出
對于每組輸入
第一行是一個正整數n（n<=100000），表示電話號碼薄中號碼的數量。
余下的每行是一個電話號碼。
每個電話號碼由數字，大寫字母（除了Q和Z）以及連接符組成。
每個電話號碼中只會剛好有7個數字或者字母。
輸入保證n的總和不超過200000
?
?
Output
對于每個出現重復的號碼產生一行輸出
每一行是重復的號碼的標準格式緊跟一個空格然后是它的重復次數。
如果存在多個重復的號碼，則按照號碼的字典升序輸出。
如果沒有重復的號碼，輸出一行： “No duplicates.”（沒有雙引號）
?
?
Sample Input
?12 4873279
ITS-EASY
888-4567
3-10-10-10
888-GLOP
TUT-GLOP
967-11-11
310-GINO
F101010
888-1200
-4-8-7-3-2-7-9-
487-3279
?
?
Sample Output
?310-1010 2
487-3279 4
888-4567 3
C++版本一
https://www.cnblogs.com/MingSD/p/10050324.html
?
#include<bits/stdc++.h> using namespace std; #define Fopen freopen("_in.txt","r",stdin); freopen("_out.txt","w",stdout); #define LL long long #define ULL unsigned LL #define fi first #define se second #define pb push_back #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define lch(x) tr[x].son[0] #define rch(x) tr[x].son[1] #define max3(a,b,c) max(a,max(b,c)) #define min3(a,b,c) min(a,min(b,c)) typedef pair<int,int> pll; const int inf = 0x3f3f3f3f; const LL INF = 0x3f3f3f3f3f3f3f3f; const LL mod = (int)1e9+7; const int N = 1e5 + 100; char mp[N]; map<string, int> ms; string str, s; int main(){int n;ios::sync_with_stdio(false);cin.tie(0);mp['A'] = mp['B'] = mp['C'] = '2';mp['D'] = mp['E'] = mp['F'] = '3';mp['G'] = mp['H'] = mp['I'] = '4';mp['J'] = mp['K'] = mp['L'] = '5';mp['M'] = mp['N'] = mp['O'] = '6';mp['P'] = mp['R'] = mp['S'] = '7';mp['T'] = mp['U'] = mp['V'] = '8';mp['W'] = mp['X'] = mp['Y'] = '9';while(cin >> n){ms.clear();for(int i = 1; i <= n; ++i){cin >> str;s.clear();for(int j = 0; j < str.size(); ++j){if(isalpha(str[j])){s.pb(mp[str[j]]);}else if(isdigit(str[j]))s.pb(str[j]);if(s.size() == 3) s.pb('-');}ms[s]++;}int f = 0;//cout << "FFF" << endl;for(auto it = ms.begin(); it != ms.end(); ++it){if(it->se > 1){f = 1;cout << it->fi << " " << it->se << endl;;}}if(!f) puts("No duplicates.");}return 0; }?
總結
- 上一篇： 灰暗而空虚的景色β
- 下一篇： Complex Congratulati