UVA 755 487--3279

最新推荐文章于 2017-09-03 17:45:17 发布

原创最新推荐文章于 2017-09-03 17:45:17 发布 · 516 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#UVA 755 487--3279

本文深入分析了一道来自UVA的难题，通过设置常量数组和使用map来解决电话号码去重的问题。详细介绍了如何通过读取输入、处理空行和特殊字符，以及最终输出重复次数不为一的电话号码。此教程适用于希望提高编程技巧和理解复杂算法的读者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

分析：这个题就有点难度了，设置一个常量数组必不可少，<map>神器记录每个电话号码出现的次数即可。
UVA的题的格式真是让人一醉再醉，一跪再跪，空行，一定要读懂题意，看明白空行所在的位置。。。WA数次，该死的

空行

#include <cstdio>
#include <iostream>
#include <map>
#include <string>
#include <cctype>
#include <cstring>
#include <list>

using namespace std;
int re[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,0};
int main()
{
    map<string,int>cnt;
    int T,n;
    string str;
    cin>>T;
    getline(cin,str);
    while(T--)
    {
        cnt.clear();
        cin>>n;
        getchar();
        while (n--)
        {
            string s1;
            getline(cin,str);
            for (int j=0;j<str.size();j++)
            {
                if (str[j]=='-') continue;
                else if (str[j]>='A'&&str[j]<='Z') s1+=(re[str[j]-'A']+'0');
                else s1+=str[j];
            }
            s1.insert(3,1,'-');
            if (!cnt.count(s1)) cnt[s1]=0;
            cnt[s1]++;
        }
        int f=0;
        map<string,int>::iterator it;
        for (it=cnt.begin();it!=cnt.end();it++)
        if (it->second!=1) {cout<<it->first<<" "<<it->second<<endl;f=1;}
        if (!f)   cout<<"No duplicates."<<endl;
        if (T!=0)cout<<endl;
    }
    return 0;
}