755 - 487--3279
2012-09-09 10:32
204 查看
#include <iostream> #include <cstring> #include <cstdlib> #include <cstdio> #define N 100100 using namespace std; int fcmp(const void *p1,const void *p2) { return strcmp((char*)p1,(char*)p2); } int main () { //freopen("a.txt","r",stdin); int n,i,j,m,len,flag; char s[110],str [9]; cin>>n; while(n--) { cin>>m; memset(str,0,sizeof(str)); for (i=0; i<m; i++) { memset(s,0,sizeof(s)); cin>>s; len=strlen(s); flag=0; for (j=0; j<len; j++) { if(s[j]>='0'&&s[j]<='9')str[i][flag++]=s[j]; else if(s[j]=='A'||s[j]=='B'||s[j]=='C')str[i][flag++]='2'; else if(s[j]=='D'||s[j]=='E'||s[j]=='F')str[i][flag++]='3'; else if(s[j]=='G'||s[j]=='H'||s[j]=='I')str[i][flag++]='4'; else if(s[j]=='J'||s[j]=='K'||s[j]=='L')str[i][flag++]='5'; else if(s[j]=='M'||s[j]=='N'||s[j]=='O')str[i][flag++]='6'; else if(s[j]=='P'||s[j]=='R'||s[j]=='S')str[i][flag++]='7'; else if(s[j]=='T'||s[j]=='U'||s[j]=='V')str[i][flag++]='8'; else if(s[j]=='W'||s[j]=='X'||s[j]=='Y')str[i][flag++]='9'; } } qsort(str,m,sizeof(str[0]),fcmp); memset(s,0,sizeof(s)); strcpy(s,str[0]); flag=j=0; for (i=0; i<m; i++) { if (strcmp(s,str[i])==0)flag++; else { if(flag>1) { cout<<s[0]<<s[1]<<s[2]<<"-"<<s[3]<<s[4]<<s[5]<<s[6]<<" "<<flag<<endl; j=1; } memset(s,0,sizeof(s)); strcpy(s,str[i]); flag=1; } if(flag>1&&i==m-1) { cout<<s[0]<<s[1]<<s[2]<<"-"<<s[3]<<s[4]<<s[5]<<s[6]<<" "<<flag<<endl; j=1; } } if (j==0)cout<<"No duplicates."<<endl; if(n>=1)cout<<endl; } return 0; }
相关文章推荐
- Uva 755 - 487--3279
- uva 755 - 487--3279
- Uva-755-487--3279
- UVa 755 - 487--3279
- UVa 755 / POJ 1002 / East Central North America 1999 487--3279 (排序)
- UVa 755 487--3279
- Uva 755 487--3279
- UVA 755 - 487--3279
- UVa 755 - 487--3279
- 755 - 487--3279
- UVA - 755 487--3279
- UVA - 755 487--3279
- UVa 755 - 487--3279
- 755 - 487--3279
- UVa:755 - 487--3279
- 开篇,UVA 755 && POJ 1002 487--3279 (Trie + DFS / sort)
- UVA - 755 487--3279 sort的使用
- UVA - 755 487--3279
- uva 755 - 487--3279
- UVa755 487-3279