POJ 1002求487-3279解题报告——【PKU ACM】

这道题整体没有太多难度。。。

#include<iostream>#include<vector>#include<string>#include <cstdlib>#include <cctype>using namespace std;void standardization(string *pNum); //将输入的号码全部标准化char mapping(char num); //映射函数，将数字和字母的映射关系写出int comp(const void *a, const void *b){return ((string*)a)->compare((*(string*)b));}int main(){int num; //输入的最大数目；string *phoneNum; //用来存储电话簿bool flag=true;cin>>num;phoneNum=new string[num];for(int i=0;i<num;++i){ //一边输入数据，一边标准化数据cin>>*(phoneNum+i);standardization(phoneNum+i);}qsort(phoneNum,num,sizeof(*phoneNum),comp);//对输入的数据进行快速排序for(int i=0,count=1;i<num;++i){ //计算重复次数if(i<num-1&&(*(phoneNum+i)).compare((*(phoneNum+i+1)))==0)++count;else if(count!=1){flag=false;cout<<*(phoneNum+i)<<" "<<count<<endl;count=1;}}if(flag)cout<<"No duplicates."<<endl; //如果没有重复输出return 0;}void standardization(string *pNum){ string::iterator it;for(it=pNum->begin();it!=pNum->end();){*it=mapping(*it);if(isdigit(*it)){++it;}elsepNum->erase(it);}pNum->insert(3,"-");}char mapping(char num){ //映射函数switch(num){case '0':case '1':return num;case '2':case 'A':case 'B':case 'C':return '2';case '3':case 'D':case 'E':case 'F':return '3';case '4':case 'G':case 'H':case 'I':return '4';case '5':case 'J':case 'K':case 'L':return '5';case '6':case 'M':case 'N':case 'O':return '6';case '7':case 'P':case 'R':case 'S':return '7';case '8':case 'T':case 'U':case 'V':return '8';case '9':case 'W':case 'X':case 'Y':return '9';default:return num;}}