Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
1A 贴代码纪念一下 写的渣 凑合着看#include <map> #include <queue> #include <cmath> #include <cstdio> #include <cstring> #include <stdlib.h> #include <iostream> #include <algorithm> #define maxn 100000+10 using namespace std; char a[150]; struct m{ char b[20]; }my[maxn]; bool cmp(m a,m b){ return (strcmp(a.b,b.b)<0); } int main(){ a['1']='1';a['2']='2';a['3']='3';a['4']='4'; a['5']='5';a['6']='6';a['7']='7';a['8']='8'; a['9']='9';a['0']='0'; a['A']=a['B']=a['C']='2'; a['D']=a['E']=a['F']='3'; a['G']=a['H']=a['I']='4'; a['L']=a['K']=a['J']='5'; a['M']=a['N']=a['O']='6'; a['P']=a['R']=a['S']='7'; a['T']=a['U']=a['V']='8'; a['Y']=a['X']=a['W']='9'; int n; scanf("%d",&n); int k=0; char s[30]; while(n--){ scanf("%s",s); int count=0; for(int i=0;i<strlen(s);++i){ if(count==3)my[k].b[count++]='-'; if(s[i]!='-')my[k].b[count++]=a[s[i]]; } my[k].b[count]='\0'; k++; } //printf("--------------------------------\n"); sort(my,my+k,cmp); int ans; bool flag=true; //for(int i=0;i<k;++i)printf("%s\n",my[i].b); for(int i=0;i<k;++i){ ans=1; while(!strcmp(my[i].b,my[i+1].b)){ ++i; ans++; } if(ans>1)printf("%s %d\n",my[i-1].b,ans); if(ans>1)flag=false; } if(flag)printf("No duplicates.\n"); return 0; } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator