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 |
please help me.代码一直TLE,求解。代码一直Time Limit Exceeded,求解。 #include <stdio.h> #include <string> #include <map> using namespace std; int main() { int i, j, n=0, num, duplicates=0; size_t t=0; map<string, int> num_map; map<string, int>::iterator it; char src[200]; scanf("%d", &num); while(n!=num) { scanf("%s", src); char *tra=src; char ch[200]; i = 0; j = 0; do { if(*tra=='A'||*tra=='B'||*tra=='C') *tra = '2'; else if(*tra=='D'||*tra=='E'||*tra=='F') *tra = '3'; else if(*tra=='G'||*tra=='H'||*tra=='I') *tra = '4'; else if(*tra=='J'||*tra=='K'||*tra=='L') *tra = '5'; else if(*tra=='M'||*tra=='N'||*tra=='O') *tra = '6'; else if(*tra=='P'||*tra=='R'||*tra=='S') *tra = '7'; else if(*tra=='T'||*tra=='U'||*tra=='V') *tra = '8'; else if(*tra=='W'||*tra=='X'||*tra=='Y') *tra = '9'; else if(*tra=='0'||*tra=='1'||*tra=='2'||*tra=='3'||*tra=='4'||*tra=='5'||*tra=='6'||*tra=='7'||*tra=='8'||*tra=='9') *tra =*tra; else { tra++; i++; ch[j]='\0'; continue; } ch[j]=*tra; tra++; i++; j++; ch[j]='\0'; }while(src[i]!='\0'); n++; it=num_map.find(ch); if(it==num_map.end()) num_map[ch]=1; else ++(*it).second; } it=num_map.begin(); for(i=0; i<num_map.size(); i++) { if(it->second!=1) { printf("%c%c%c-%s %d\n", it->first[0], it->first[1], it->first[2], &(it->first[3]), it->second); duplicates=1; } it++; } if(duplicates==0) 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