POJ 1002

最新推荐文章于 2021-02-28 23:11:55 发布

natsuyu

最新推荐文章于 2021-02-28 23:11:55 发布

阅读量632

点赞数

分类专栏：待查。水题。【五星mark】。

本文链接：https://blog.csdn.net/natsuyu/article/details/39533749

版权

水题。同时被 3 个专栏收录

92 篇文章 0 订阅

订阅专栏

待查。

19 篇文章 0 订阅

订阅专栏

【五星mark】。

8 篇文章 0 订阅

订阅专栏

这种水题= = ，，，为什么会Wa.....

#include <stdio.h>
#include <iostream>
#include <algorithm>
using namespace std;
#define maxn 200010
char s[maxn][20];
int sum[maxn];
int a[30]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,7,8,8,8,9,9,9};
int main()
{
  //  init();
    int n;
    scanf("%d",&n);
    int i,j,k;
    for(i=0;i<n;i++)
    {
        scanf("%s",s[i]);
        sum[i]=0;
        for(j=0;s[i][j]!='\0';j++)
        {
            if(s[i][j]=='-') continue;
            if(s[i][j]<='Z'&&s[i][j]>='A') sum[i]=sum[i]*10+a[s[i][j]-'A'];
            else sum[i]=sum[i]*10+s[i][j]-'0';
        }
    }
    sort(sum,sum+n);
    int st=1,tmp=sum[0];
    k=0;
    for(i=1;i<n;i++)
    {
        if(sum[i]==tmp) st++;
        else
        {
            if(st==1) {tmp=sum[i];st=1;continue;}
            printf("%d-%d %d\n",tmp/10000,tmp%10000,st);
            st=1;
            tmp=sum[i];
            k=1;
        }
        if(i==n-1&&sum[i]==tmp&&st>1)
        {
            printf("%d-%d %d\n",tmp/10000,tmp%10000,st);
            k=1;
        }
    }
    if(k==0) printf("No duplicates.\n");
    return 0;
}