| Time Limit: 2000MS | Memory Limit: 65536K | |
| Total Submissions: 242418 | Accepted: 42978 |
Description
Input
Output
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
使用STL map做的,开的内存很大,不过这样写比较简单,清楚明了!
Accepted的代码 :
#include <stdio.h>
#include <string.h>
#include <string>
#include <map>
#include <algorithm>
using namespace std;
int main()
{
int t;
map<string, int>ma;
map<string, int>::iterator it;
char s[1000];
char ch[30];
int i, len;
int sum;
while(scanf("%d", &t)!=EOF)
{
ma.clear();
sum=0;
while(t--)
{
scanf("%s", s);
len=strlen(s);
int e=0;
for(i=0; i<len; i++)
{
if(s[i]>=‘0‘ && s[i]<=‘9‘ )
{
ch[e++]=s[i];
if(e==3)
{
ch[e++]=‘-‘;
}
}
else if(s[i]>=‘A‘ && s[i]<=‘C‘ )
{
ch[e++]=‘2‘;
if(e==3)
{
ch[e++]=‘-‘;
}
}
else if(s[i]>=‘D‘ && s[i]<=‘F‘ )
{
ch[e++]= ‘3‘ ;
if(e==3)
{
ch[e++]=‘-‘;
}
}
else if(s[i]>=‘G‘ && s[i]<=‘I‘ )
{
ch[e++]=‘4‘;
if(e==3)
{
ch[e++]=‘-‘;
}
}
else if(s[i]>=‘J‘ && s[i]<=‘L‘ )
{
ch[e++] = ‘5‘;
if(e==3)
{
ch[e++]=‘-‘;
}
}
else if(s[i]>=‘M‘ && s[i]<=‘O‘ )
{
ch[e++]=‘6‘;
if(e==3)
{
ch[e++]=‘-‘;
}
}
else if(s[i]==‘P‘ || s[i]==‘R‘ ||s[i]==‘S‘ )
{
ch[e++] = ‘7‘;
if(e==3)
{
ch[e++]=‘-‘;
}
}
else if(s[i]>=‘T‘ && s[i]<=‘V‘)
{
ch[e++]=‘8‘ ;
if(e==3)
{
ch[e++]=‘-‘;
}
}
else if(s[i]>=‘W‘ && s[i]<=‘Y‘ )
{
ch[e++]= ‘9‘;
if(e==3)
{
ch[e++]=‘-‘;
}
}
}
ch[e]=‘\0‘;
ma[ch]++;
}
for(it=ma.begin(); it!=ma.end(); it++)
{
if(it->second >1)
{
sum++;
printf("%s %d\n", it->first.c_str(), it->second );
}
}
if(sum==0)
{
printf("No duplicates.\n");
}
}
return 0;
}
POJ 之 1002 :487-3279,布布扣,bubuko.com
原文:http://www.cnblogs.com/yspworld/p/3916881.html