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。
如果两个号码有相同的标准格式,那么他们就是等同的(相同的拨号)
你的公司正在为本地的公司编写一个电话号码薄。作为质量控制的一部分,你想要检查是否有两个和多个公司拥有相同的电话号码。
电话号码的标准格式是七位十进制数,并在第三、第四位数字之间有一个连接符。电话拨号盘提供了从字母到数字的映射,映射关系如下:
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.
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
正解:map或哈希或模拟+sort
解题报告:
为了准备下周的北京大学夏令营,向总给我们开了一个POJ训练题单,7道题。然而我看英文看了半个小时还没完全懂,结果突然发现右上角可以调简体中文,MDZZ
看懂题目之后就是一道水题了,模拟一下就可以了。
至于按要求输出,有很多方法,比如说:哈希一下,或者丢进map,而我的话简单粗暴,提出出现多次的那些数字,然后sort,就可以了
轻松AC
1 //It is made by jump~ 2 #include <iostream> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cstdio> 6 #include <cmath> 7 #include <algorithm> 8 #include <ctime> 9 #include <vector> 10 #include <queue> 11 #include <map> 12 #ifdef WIN32 13 #define OT "%I64d" 14 #else 15 #define OT "%lld" 16 #endif 17 using namespace std; 18 typedef long long LL; 19 const int inf = (1<<30); 20 const int MAXN = 100011; 21 int n,maxl,cnt,minl; 22 char s[MAXN]; 23 int tong[10000000]; 24 int dui[27]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,0,7,7,8,8,8,9,9,9}; 25 int lin[10]; 26 27 struct node{ 28 int p,tim; 29 }a[MAXN]; 30 31 inline int getint() 32 { 33 int w=0,q=0; 34 char c=getchar(); 35 while((c<'0' || c>'9') && c!='-') c=getchar(); 36 if (c=='-') q=1, c=getchar(); 37 while (c>='0' && c<='9') w=w*10+c-'0', c=getchar(); 38 return q ? -w : w; 39 } 40 41 inline bool cmp(node q,node qq){ return q.p<qq.p;} 42 43 int main() 44 { 45 n=getint(); 46 int l; int now; minl=inf; 47 for(int i=1;i<=n;i++) { 48 scanf("%s",s); 49 l=strlen(s); now=0; 50 for(int j=0;j<l;j++) { 51 if(s[j]=='-') continue; 52 if(s[j]<='9') now=now*10+s[j]-'0'; 53 else if(s[j]<='Z') now=now*10+dui[s[j]-'A']; 54 } 55 tong[now]++; maxl=max(maxl,now); minl=min(minl,now); 56 } 57 for(int i=minl;i<=maxl;i++) if(tong[i]>=2) a[++cnt].p=i,a[cnt].tim=tong[i]; 58 if(cnt==0) { printf("No duplicates."); return 0; } 59 60 sort(a+1,a+cnt+1,cmp); 61 62 for(int o=1;o<=cnt;o++) { 63 int j=a[o].p; 64 for(int i=1;i<=7;i++) lin[i]=j%10,j/=10; 65 for(int i=7;i>=5;i--) printf("%d",lin[i]); 66 printf("-"); 67 for(int i=4;i>=1;i--) printf("%d",lin[i]); 68 printf(" %d\n",a[o].tim); 69 } 70 return 0; 71 }