| ||||||||||
| 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:更好的方法In Reply To:更好的方法 Posted by:LZSY1 at 2018-08-27 20:20:25 > #include <cstdio>
> #include <cstring>
> #include <algorithm>//使用sort排序要调用
> using namespace std;
> int n,sum;
> int a[100005];
> char ch[15];
> bool flag=0;
>
> int pd(char x)
> {
> switch(x)
> {
> case 'A':return 2;
> case 'B':return 2;
> case 'C':return 2;
> case 'D':return 3;
> case 'E':return 3;
> case 'F':return 3;
> case 'G':return 4;
> case 'H':return 4;
> case 'I':return 4;
> case 'J':return 5;
> case 'K':return 5;
> case 'L':return 5;
> case 'M':return 6;
> case 'N':return 6;
> case 'O':return 6;
> case 'P':return 7;
> case 'R':return 7;
> case 'S':return 7;
> case 'T':return 8;
> case 'U':return 8;
> case 'V':return 8;
> case 'W':return 9;
> case 'X':return 9;
> case 'Y':return 9;
> default:return 0;
> }
> }
>
> void into()
> {
> int len;
> scanf("%d",&n);
> for(int i=1;i<=n;i++)
> {
> scanf("%s",ch);
> len=strlen(ch);
> sum=0;
> for(int j=0;j<len;j++)
> {
> if(ch[j]=='-')continue;
> if(ch[j]=='Q' || ch[j]=='Z')continue;
> if(ch[j]>='0' && ch[j]<='9')sum=sum*10+ch[j]-48;
> if(ch[j]>='A' && ch[j]<='Z')sum=sum*10+pd(ch[j]);
> }
> if(sum>=10000000)continue;
> a[i]=sum;
> }
> }
>
> int main()
> {
> into();
> sort(a+1,a+n+1);//STL模板
> for(int i=1,sum=1;i<=n;i++,sum=1)
> {
> while(a[i]==a[i+1])
> {
> sum++;i++;
> }
> if(sum>1)
> {
> printf("%03d-%04d %d\n",a[i]/10000,a[i]%10000,sum);
> flag=1;
> }
> }
> 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