POJ 1002 487-3279

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

　　　模拟题 以前做了一半没做下去 现在重新做

　　　WA了n次 cin读入效率不如scanf，cout输出000-0000会变成0-0，读入用的字符串开了20不够用 一怒之下开到200 结果AC了...

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string>
#include <string.h>
#include <cstdlib>

using namespace std;

int pnum[100000];
int arr[26]={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,9};

int cmp(const void *a,const void *b)
{
    return *(int *)a - *(int *)b; 
}

int main()
{
    int n;
    cin>>n;
    char temp[200];
    for(int i=0;i<n;i++)
    {
        pnum[i]=0;
        scanf("%s",temp);
        int len=strlen(temp);
        for(int j=0,t=1000000;j<len;j++,t/=10)
        {
            if(temp[j]>'9') pnum[i]+=arr[temp[j]-'A']*t;
            else if(temp[j]>='0') pnum[i]+=(temp[j]-'0')*t;
            else t*=10;
        }
    }

    qsort(pnum,n,sizeof(pnum[0]),cmp);
    int counter=1;
    int first=1;
    for(int i=0;i<n-1;i++)
    {
        if(pnum[i]==pnum[i+1]) counter++;
        else
        {
            if(counter>1) 
            {
                printf("%03d-%04d %d\n",pnum[i]/10000,pnum[i]%10000,counter);
                first=0;
            }
            counter=1;
        }
    }
    if(counter>1) 
    {
        printf("%03d-%04d %d\n",pnum[n-1]/10000,pnum[n-1]%10000,counter);
        first=0;
    }
    if (first) cout<<"No duplicates."<<endl;
    return 0;
}

 

转载于:https://www.cnblogs.com/danielqiu/archive/2013/01/30/2883823.html