百練1002 方便記憶的電話號碼

2021-08-15 21:11:15 字數 1515 閱讀 9967

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.」。

樣例輸入

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

樣例輸出

310-1010 2

487-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 ...