1002 487-3279
2009-03-09 23:38
253 查看
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
企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如,你需要给滑铁卢大学打电话时,可以拨打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
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
Sample Output
310-1010 2 487-3279 4 888-4567 3 #include <stdio.h> #include <stdlib.h> #include <string.h> char map[]="22233344455566677778889999"; char str[80],telNumbers[100000][9]; int compare(const void*elem1,const void *elem2) { return(strcmp((char*)elem1,(char*)elem2)); } void standardizeTel(int n) { int j,k; j=k=-1; while(k<8) { j++; if(str[j]=='-') continue; k++; if(k==3) { telNumbers [k]='-'; k++; } if(str[j]>='A'&&str[j]<='Z') { telNumbers [k]=map[str[j]-'A']; continue; } telNumbers [k]=str[j]; } telNumbers [k]='\0'; return ; } int main() { int n,i,j; int noduplicate; scanf("%d",&n); for(i=0;i<n;i++) //输入电话号码,存储再数组telNumbers中 { scanf("%s",str); standardizeTel(i);//将str中的电话号码转换成标准形式,存储在telNumbers的第i行 } qsort(telNumbers,n,9,compare);//对输入的电话号码进行排序 noduplicate=1; i=0; while(i<n)//搜索重复的电话号码,并进行输出 { j=i; i++; while(i<n&&strcmp(telNumbers[i],telNumbers[j])==0) i++; if(i-j>1) { printf("%s %d\n",telNumbers[j],i-j); noduplicate=0; } } if(noduplicate) printf("No duplicates.\n"); scanf("%d",&n); }
相关文章推荐
- POJ1002:487-3279 神奇的TLE
- POJ 1002 487-3279 (模拟 水题)
- POJ1002 487-3279
- POJ1002--487-3279
- 【poj1002】487-3279 题解&代码(c++)
- 【POJ 1002】487-3279
- poj 1002 487-3279(参考YSQ)
- POJ#1002_487-3279
- POJ 1002 487-3279
- uva 755 poj 1002 487-3279
- poj 1002 487-3279
- UVa 755 / POJ 1002 / East Central North America 1999 487--3279 (排序)
- POJ1002--487-3279
- POJ 1002 487-3279 MAP||Sort
- 【Peking University Online Judge】1002 (487-3279)
- POJ 1002 487-3279
- OJ百练1002 487-3279
- POJ 1002: 487-3279
- [POJ] 1002 -> 487-3279
- POJ 1002 487-3279 Trie解读