UVa：755 - 487--3279

最新推荐文章于 2026-05-10 13:47:11 发布

原创最新推荐文章于 2026-05-10 13:47:11 发布 · 695 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

OJ：UVa 同时被 2 个专栏收录

40 篇文章

订阅专栏

题目分类：排序/检索

12 篇文章

订阅专栏

本文讨论了如何在输入电话号码时检测并处理重复情况，通过使用结构体数组和排序函数，实现电话号码的标准形式输出及重复次数统计。在解决实际问题时，我们学习到了更有效的算法策略。

题意：找出有重复的电话号码，输出这些号码的标准形式和出现的次数。

当电话号码不足7位时，用‘0’补位。

刚开始以为用边输入边比较，最后排序输出是最高效的算法，但一直Time limit exceeded，“山外青山楼外楼”，网友们的算法更是巧妙和高效啊，涨姿势了。

发现一点：用sort函数无法对二维字符数组进行排序，只能将二维数组转换成结构体数组，再对结构体数组进行排序。

Code：

#include<stdio.h>
#include<string.h>
#include<ctype.h>
#include<algorithm>
using namespace std;
struct DS{
    char pn[300];
};
DS ds[100010];

char mapn[30]="22233344455566670778889990",s[300];

bool cmp(DS a,DS b)
{
    return strcmp(a.pn,b.pn)<0;
}

int main()
{
    int N;
    scanf("%d",&N);

    while(N--){
        int n;
        scanf("%d",&n);
        getchar();

        for(int i=0;i<n;i++){
            int t=0;
            char ch;
            memset(s,0,sizeof(s));
            while(ch=getchar()){
                if(ch!='\n'){
                    if(isalpha(ch)){
                        int e=ch-'A';
                        s[t++]=mapn[e];
                    }
                    if(isdigit(ch))
                        s[t++]=ch;
                }
                else
                    break;
            }
            if(t<7){
                for(int j=t;j<7;j++)
                    s[j]='0';
            }
            s[7]='\0';
            strcpy(ds[i].pn,s);
        }
        sort(ds,ds+n,cmp);

        int num=0,p=0,j=0;
        for(int i=0;i<n;i++){
            if(strcmp(ds[j].pn,ds[i].pn)==0)
                num++;
            else{
                if(num>1){
                    p=1;
                    for(int k=0;k<7;k++){
                        printf("%c",ds[j].pn[k]);
                        if(k==2)
                            printf("-");
                    }
                    printf(" %d\n",num);
                }
                j=i;
                num=1;
            }
            if(i==n-1&&num>1){
                p=1;
                for(int k=0;k<7;k++){
                    printf("%c",ds[j].pn[k]);
                    if(k==2)
                        printf("-");
                }
                printf(" %d\n",num);
            }
        }
        if(!p)
            printf("No duplicates.\n");

        if(N) printf("\n");
    }
    return 0;
}

--------------------------------------------------------------------------------------------

Keep It Simple,Stupid!

--------------------------------------------------------------------------------------------