Poj 1002 487-3279

骑猪看日落 2022-08-27 08:56 48阅读 0赞

很有纪念意义的一道题，差不多两年前我加入了ACM实验室，学长给我出了这题；现在作为学长，我也给后辈们出这道题。然后我回去找自己的提交记录，准备给他们当参考代码，于是我发现：当年我竟然到最后这道题都没AC！

题意：给出字母映射关系，给出一个号码簿，按照字典序输出出现2次及以上的号码，并输出次数，如果没有满足条件的号码，输出 No duplicates.

思路：一开始是用字符串+map处理的，后来发现用 int 就可以

这题的测试数据：https://github.com/jlyu/poj/blob/master/1002/datas/E.2.diff

#include <cstdio>
    #include <cstring>
    #include <cctype>
    #include <algorithm>
    using namespace std;
    
    int f[26]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,0,7,7,8,8,8,9,9,9};
    char str[300];
    int data[100005];
    
    void Get (char str[],int k)
    {
        int num=0,id=0;
        for (int i=0;id<7;i++)
        {
            if (isdigit(str[i]))
                num=num*10+str[i]-'0',id++;
            if (isupper(str[i]))
                num=num*10+f[ str[i]-'A' ],id++;
        }
        data[k]=num;
    }
    
    int main ()
    {
        int n,i;
        scanf("%d",&n);
        for (i=0;i<n;i++)
        {
            scanf("%s",str);
            Get(str,i);
        }
        sort(data,data+n);
        bool flag=true;  //为真表示没有重复号码
        int p=data[0],tmp=1;
        for (i=0;i<n;i++)
        {
            if (data[i]==p && i!=0)
            {
                tmp++;
                flag=false;
            }
            else
            {
                if (tmp>1)
                    printf("%03d-%04d %d\n",p/10000,p%10000,tmp);
                p=data[i];
                tmp=1;
            }
        }
        if (tmp>1)  //最后一个满足条件的在循环中不会被输出
            printf("%03d-%04d %d\n",p/10000,p%10000,tmp);
        if (flag)
            printf("No duplicates.\n");
        return 0;
    }