PKU-1002

 

本来想用hash，后来发现用map正好，index用string，也就是规范以后的电话号码，data用数字表示重复的次数。
iterator item有两个指针，item->first, item->second，分别按顺序指向相应元素的index string和data int
正好插入元素到map的时候就进行了排序，对于string来说，就排成了字典序，连比较都不用管了，一次AC，HAPPY。
不过前面写的字母和数字的对应关系很傻，可以推个公式代替，偷懒了。。。
可以用这个程序参照最基本的STL用法。
插入新元素的时候那样写是为了省点时间。。。

#include<iostream> #include<string> #include<map> using namespace std; string GetReallyNum(string str) { char re[9]; re[3] = '-'; int i,ren; for(i=0, ren=0;i<str.length();i++) { if(str[i]=='-') continue; else if(str[i]=='A' || str[i]=='B' || str[i]=='C') re[ren++] = '2'; else if(str[i]=='D' || str[i]=='E' || str[i]=='F') re[ren++] = '3'; else if(str[i]=='G' || str[i]=='H' || str[i]=='I') re[ren++] = '4'; else if(str[i]=='J' || str[i]=='K' || str[i]=='L') re[ren++] = '5'; else if(str[i]=='M' || str[i]=='N' || str[i]=='O') re[ren++] = '6'; else if(str[i]=='P' || str[i]=='R' || str[i]=='S') re[ren++] = '7'; else if(str[i]=='T' || str[i]=='U' || str[i]=='V') re[ren++] = '8'; else if(str[i]=='W' || str[i]=='X' || str[i]=='Y') re[ren++] = '9'; else if(str[i]>=48 && str[i]<=57) re[ren++] = str[i]; if(ren==3) ren++; } re[8]='#CONTENT#'; return string(re); } int main() { freopen("test1.txt","r",stdin); int n; string str, rn; map<string,int> list; scanf("%d",&n); map<string,int>::iterator item; while(n--) { cin >> str; rn = GetReallyNum(str); item=list.find(rn); if(item == list.end()) { //this num is not exist before list.insert(map<string,int>::value_type(rn, 1)); } else { item->second++; } } n=0; for (item= list.begin();item!=list.end();++item) { if(item->second > 1) { cout<< item->first << " " << item->second << endl; n++; } } if(n==0) cout<< "No duplicates." <<endl; fclose(stdin); return 0; }