POJ1002 487-3279(C++)

Description

企業喜歡用容易被記住的電話號碼。讓電話號碼容易被記住的一個辦法是將它寫成一個容易記住的單詞或者短語。例如,你需要給滑鐵盧大學打電話時,可以撥打TUT-GLOP。有時,只將電話號碼中部分數字拼寫成單詞。當你晚上回到酒店,可以通過撥打310-GINO來向Gino's訂一份pizza。讓電話號碼容易被記住的另一個辦法是以一種好記的方式對號碼的數字進行分組。通過撥打必勝客的“三個十”號碼3-10-10-10,你可以從他們那里訂pizza。

電話號碼的標準格式是七位十進制數,并在第三、第四位數字之間有一個連接符。電話撥號盤提供了從字母到數字的映射,映射關系如下:
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沒有映射到任何數字,連字符不需要撥號,可以任意添加和刪除。 TUT-GLOP的標準格式是888-4567,310-GINO的標準格式是310-4466,3-10-10-10的標準格式是310-1010。

如果兩個號碼有相同的標準格式,那么他們就是等同的(相同的撥號)

你的公司正在為本地的公司編寫一個電話號碼薄。作為質量控制的一部分,你想要檢查是否有兩個和多個公司擁有相同的電話號碼。

Input

輸入的格式是,第一行是一個正整數,指定電話號碼薄中號碼的數量(最多100000)。余下的每行是一個電話號碼。每個電話號碼由數字,大寫字母(除了Q和Z)以及連接符組成。每個電話號碼中只會剛好有7個數字或者字母。

Output

對于每個出現重復的號碼產生一行輸出,輸出是號碼的標準格式緊跟一個空格然后是它的重復次數。如果存在多個重復的號碼,則按照號碼的字典升序輸出。如果輸入數據中沒有重復的號碼,輸出一行:
No duplicates.

Sample Input

Sample Output

分析

將字符串轉為整數,排序后輸出

代碼

 

李斯文

發表評論

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: