英文本母(除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 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,其中...