1002:方便記憶的**號碼
總時間限制:
2000ms
記憶體限制:
65536kb 描述
英文本母（除q和z外）和**號碼存在著對應關係，如下所示：
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
標準的**號碼格式是***-***x，其中x表示0-9中的乙個數字。有時為了方便記憶**號碼，我們會將**號碼的數字轉變為英文本母，如把263-7422記成america。有時，我們還加上「-」作為分隔符，如把449-6753記成hi-world。當然，我們未必要將所有的數字都轉變為字母，比如474-6635可以記成iphone-5。
總之，乙個方便記憶的**號碼由數字和除q、z外的英文本母組成，並且可以在任意位置插入任意多的「-」符號。
現在 ，我們有乙個列表，記錄著許多方便記憶的**號碼。不同的方便記憶的**號碼可能對應相同的標準號碼，你的任務就是找出它們。
輸入第一行是乙個正整數n（n <= 100000），表示列表中的**號碼數。
其後n行，每行是乙個方便記憶的**號碼，它由數字和除q、z外的英文本母、「-」符號組成，其中數字和字母的總數一定為7，字串總長度不超過200。
輸出輸出包括若干行，每行包括乙個標準**號碼（***-***x）以及它重複出現的次數k（k >= 2），中間用空格分隔。輸出的標準**號碼需按照公升序排序。
如果沒有重複出現的標準**號碼，則輸出一行「no duplicates.」。
樣例輸入
124873279
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
樣例輸出
310-1010 2487-3279 4
888-4567 3
解題思路
難點在於統計重複出現的條目數並根據字典順序輸出**嘗試採用vector/list儲存所有條目，再進行快速排序/鴿巢排序均超時
解決：用stl類模板map儲存條目，將解碼後的**號碼作關鍵值，**號碼出現的次數作對映值
map自動根據關鍵值排序
#include#include#includeusing namespace std;
int main()
}if(allones == 0)
return 0;
}
1002 方便記憶的電話號碼
英文本母 除q和z外 和 號碼存在著對應關係，如下所示 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 標準的 號碼格式是 x，其中x表示0 9中的乙個數字。有時為了方便記憶 號碼，我們會將 號碼的數字轉變為英文本母，如...
1002 方便記憶的電話號碼
1002 方便記憶的 號碼 檢視 提交 統計 提示 提問 總時間限制 2000ms 記憶體限制 65536kb 描述英文本母 除q和z外 和 號碼存在著對應關係，如下所示 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 ...
1002 方便記憶的電話號碼
1002 方便記憶的 號碼 檢視 提交 統計 提示 提問 總時間限制 2000ms 記憶體限制 65536kb 描述英文本母 除q和z外 和 號碼存在著對應關係，如下所示 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 ...