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 |
A了一天,终于过了,必贴代码,供借鉴。#include <iostream> #include <string> #include <cmath> #define PI acos(double(-1)) using namespace std; int main(){ int n; char director[200]; int count[100010]; int iss[100010]; scanf("%d",&n); for (int i=0;i<n;i++) { iss[i]=0; scanf("%s",director); int k=1000000; for (int j=0;((director[j]>='0')&&(director[j]<='9'))||((director[j]>='A')&&(director[j]<='Z'))||(director[j]=='-');j++) { if (director[j]=='A'||director[j]=='B'||director[j]=='C') {iss[i]+=2*k;k=k/10;} else if(director[j]=='D'||director[j]=='E'||director[j]=='F') {iss[i]+=3*k;k=k/10;} else if(director[j]=='G'||director[j]=='H'||director[j]=='I') {iss[i]+=4*k;k=k/10;} else if(director[j]=='J'||director[j]=='K'||director[j]=='L') {iss[i]+=5*k;k=k/10;} else if(director[j]=='M'||director[j]=='N'||director[j]=='O') {iss[i]+=6*k;k=k/10;} else if(director[j]=='P'||director[j]=='R'||director[j]=='S') {iss[i]+=7*k;k=k/10;} else if(director[j]=='T'||director[j]=='U'||director[j]=='V') {iss[i]+=8*k;k=k/10;} else if(director[j]=='W'||director[j]=='X'||director[j]=='Y') {iss[i]+=9*k;k=k/10;} else if(director[j]>='0'&&director[j]<='9') {iss[i]+=(director[j]-'0')*k;k=k/10;} } //printf("%d\n",iss[i]); } for (int j=0;j<n;j++) count[j]=1; sort(iss,iss+n); int temp=0; for (int i=1;i<n;i++) { if (iss[i]==iss[temp]) count[temp]++; else iss[++temp]=iss[i]; } bool flag=false; for (int j=0;j<temp+1;j++) { if (count[j]>1) { flag=true; printf("%03d-%04d %d\n",iss[j]/10000,iss[j]%10000,count[j]); } } if(!flag) printf("No duplicates."); return 0; } Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator