| ||||||||||
| 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 | |||||||||
Re:A了一天,终于过了,必贴代码,供借鉴。In Reply To:A了一天,终于过了,必贴代码,供借鉴。 Posted by:a3333 at 2011-03-08 11:49:26 > #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