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; }