1002 方便記憶的電話號碼

2021-08-28 10:27:45 字數 1806 閱讀 3343

英文本母(除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

輸入—標準化----排序-----找出重複

#include#include#includechar map = "22233344455566677778889999";//對映陣列 

char telnum[100000][9];//標準化**儲存陣列

char str[20]; //輸入儲存陣列

//標準化

void standarlize(int n)

j++;

if(j==3)

if(str[i]>='a' && str[i]<='z')

telnum[n][j] = str[i];

} telnum[n][j] = '\0';

return;

}//排序

int mycom(const void *e1,const void *e2)

//重複的輸出

int main()

} if(dpc == 0)

printf("no duplicates.\n");

return 0;

}

get字串qsort排序

qsort(telnum,n,9,mycom);// 第二個引數為排序陣列的長度,第二個每一行的大小

int mycom(const void *e1,const void *e2)

出現了wa幾次,最後發現是儲存輸入字串的陣列str不夠大

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

百練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 標準的 號碼格式是 x,其中...