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%

回到了比過去還遙遠(yuǎn)的過去，拯救了牧之原翔子和櫻島麻衣后，世界重歸平靜。

時(shí)間轉(zhuǎn)眼就到了正月新年。梓川咲太卻頗不寧靜。

“有的時(shí)候記住一個(gè)電話號(hào)碼的方法即使把他寫成一個(gè)容易記住的單詞或者短語。比如說要打電話給維克多·孔多利亞大學(xué)腦科學(xué)研究所，可以撥打TUT-GLOP“

”有時(shí)候又只是把號(hào)碼中間的部分?jǐn)?shù)字寫成單詞，比如說打給310-GINO來向Gino's訂一份pizza。”

“還有時(shí)候記住一個(gè)電話號(hào)碼的絕佳方式是對(duì)號(hào)碼的數(shù)字進(jìn)行分組，比如說撥打3-10-10-10訂一份pizza”

“嗚哇好難記哦。還有櫻島麻衣小姐好喜歡pizzaaaaa....”趴在暖桌上的梓川咲太開始嘴皮，被對(duì)面的櫻島麻衣狠狠的踹了一腳。

“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

大概就是這樣的映射關(guān)系，還有電話號(hào)碼的標(biāo)準(zhǔn)格式是七位十進(jìn)制數(shù)，并在第三、第四位數(shù)字之間有一個(gè)連接符。當(dāng)然Q和Z沒有映射到任何數(shù)字，連字符不需要撥號(hào)，可以任意添加和刪除。 那么為什么沒有Q和Z呢？因?yàn)镼Znb啊！！！”

為什么在新年的時(shí)候要幫助櫻島麻衣整理電話本呢？梓川咲太想不通，但這是櫻島麻衣的委托，那就必須做了。

“比如說 TUT-GLOP的標(biāo)準(zhǔn)格式是888-4567，310-GINO的標(biāo)準(zhǔn)格式是310-4466，3-10-10-10的標(biāo)準(zhǔn)格式是310-1010。 如果兩個(gè)號(hào)碼有相同的標(biāo)準(zhǔn)格式，那么他們就是等同的（相同的撥號(hào)）”

“好了講完了，咲太你快點(diǎn)把里面相同的電話號(hào)碼的標(biāo)準(zhǔn)格式都輸出出來，然后在旁邊寫上重復(fù)次數(shù)。如果沒有重復(fù)的寫一個(gè)No duplicates.就好了。”

梓川咲太還是懶得動(dòng)腦。

“做完了給你獎(jiǎng)勵(lì)。”

...

“請(qǐng)務(wù)必穿兔女郎裝！！！”

?

?

Input

多組輸入輸出

對(duì)于每組輸入

第一行是一個(gè)正整數(shù)n（n<=100000），表示電話號(hào)碼薄中號(hào)碼的數(shù)量。

余下的每行是一個(gè)電話號(hào)碼。

每個(gè)電話號(hào)碼由數(shù)字，大寫字母（除了Q和Z）以及連接符組成。

每個(gè)電話號(hào)碼中只會(huì)剛好有7個(gè)數(shù)字或者字母。

輸入保證n的總和不超過200000

?

?

Output

對(duì)于每個(gè)出現(xiàn)重復(fù)的號(hào)碼產(chǎn)生一行輸出

每一行是重復(fù)的號(hào)碼的標(biāo)準(zhǔn)格式緊跟一個(gè)空格然后是它的重復(fù)次數(shù)。

如果存在多個(gè)重復(fù)的號(hào)碼，則按照號(hào)碼的字典升序輸出。

如果沒有重復(fù)的號(hào)碼，輸出一行： “No duplicates.”（沒有雙引號(hào)）

?

?

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; }

?

總結(jié)

以上是生活随笔為你收集整理的温柔的手彼此相系β的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。