POJ1002_487-3279_C++

　　题目：http://poj.org/problem?id=1002

　　我知道你们最需要的是这个 [ 手动滑稽 ]

　　

　　STD 给出的方法是丢进一个数组，然后排序，相邻的是重复的

　　这个方法，时间复杂度很不错，也确实很好，但是最快的写法是

　　直接丢进对应的数组统计，然后 for 一遍数组看是否大于 1

　　注意没有满 7 位的时候要输出前导零

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;

char a[255],s[200],w[10];
int b[10000000];
int main()
{
    int i,j,n,len,x;
    bool flag=1;
    scanf("%d
",&n);
    a['A']=a['B']=a['C']='2';
    a['D']=a['E']=a['F']='3';
    a['G']=a['H']=a['I']='4';
    a['J']=a['K']=a['L']='5';
    a['M']=a['N']=a['O']='6';
    a['P']=a['R']=a['S']='7';
    a['T']=a['U']=a['V']='8';
    a['W']=a['X']=a['Y']='9';
    for (i=1;i<=n;i++)
    {
        scanf("%s",s);
        len=strlen(s);
        x=0;
        for (j=0;j<len;j++)
        {
            if (s[j]>='A'&&s[j]<='Z') s[j]=a[s[j]];
            if (s[j]>='0'&&s[j]<='9') x=x*10+s[j]-'0';
        }
        b[x]++;
    }
    for (i=0;i<10000000;i++)
        if (b[i]>1)
        {
            for (x=i,j=1;j<=7;j++)
            {
                w[j]=x%10+'0';
                x/=10;
            }
            for (;j;j--) putchar(j>5?w[j-1]:j<5?w[j]:'-');
            printf(" %d
",b[i]);
            flag=0;
        }
    if (flag) printf("No duplicates.
");
    return 0;
}

　　见到的好博客，可以看出真的是用心写了

　　http://blog.csdn.net/thebestdavid/article/details/10986813

版权所有，转载请联系作者，违者必究

联系方式：http://www.cnblogs.com/hadilo/p/5932395.html