POJ 1002

http://poj.org/problem?id=1002Description企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给滑铁卢大学打电话时，可以拨打TUT-GLOP。有时，只将电话号码中部分数字拼写成单词。当你晚上回到酒店，可以通过拨打310-GINO来向Gino's订一份pizza。让电话号码容易被记住的另一个办法是以一种好记的方式对号码的数字进行分组。通过拨打必胜客的“三个十”号码3-10-10-10，你可以从他们那里订pizza。电话号码的标准格式是七位十进制数，并在第三、第四位数字之间有一个连接符。电话拨号盘提供了从字母到数字的映射，映射关系如下：
A, B, 和C 映射到 2
D, E, 和F 映射到 3
G, H, 和I 映射到 4
J, K, 和L 映射到 5
M, N, 和O 映射到 6
P, R, 和S 映射到 7
T, U, 和V 映射到 8
W, X, 和Y 映射到 9Q和Z没有映射到任何数字，连字符不需要拨号，可以任意添加和删除。 TUT-GLOP的标准格式是888-4567，310-GINO的标准格式是310-4466，3-10-10-10的标准格式是310-1010。
如果两个号码有相同的标准格式，那么他们就是等同的（相同的拨号）
你的公司正在为本地的公司编写一个电话号码薄。作为质量控制的一部分，你想要检查是否有两个和多个公司拥有相同的电话号码。
Input输入的格式是，第一行是一个正整数，指定电话号码薄中号码的数量（最多100000）。余下的每行是一个电话号码。每个电话号码由数字，大写字母（除了Q和Z）以及连接符组成。每个电话号码中只会刚好有7个数字或者字母。
Output对于每个出现重复的号码产生一行输出，输出是号码的标准格式紧跟一个空格然后是它的重复次数。如果存在多个重复的号码，则按照号码的字典升序输出。如果输入数据中没有重复的号码，输出一行：
No duplicates.
Sample Input

12
4873279
ITS-EASY
888-4567
3-10-10-10
888-GLOP
TUT-GLOP
967-11-11
310-GINO
F101010
888-1200
-4-8-7-3-2-7-9-
487-3279

Sample Output

310-1010 2
487-3279 4
888-4567 3

我的代码如下，用的最简单的队列，查找插入，超时了，并且里面其实有个bug，不知道12后面那个换行符应该如何清除。

好处就是 知道了TLE是什么意思 （time limited Exceeded)，哈哈。

View Code

#include <iostream>
#include <string.h>
#include<stdio.h>
using namespace std;

class directory{
public :
int tel ;
int number ;
directory *next;
};

int change(string letters);
int main()
{

directory *first,*now,*newdir,*past;
int directoryNum,Num;
string letters;
bool read = 0;

cin>>directoryNum;
getline(cin,letters);

first = new directory;
Num = change(letters);

first->number=1;
first->tel = Num;
first->next = NULL;

while (directoryNum--){
getline(cin,letters);

Num = change(letters);
now = first;
past = now;

while (now->tel<Num){
if (now->next == NULL){
newdir = new directory;
newdir->number = 1;
newdir->tel = Num;
newdir->next = NULL;
now->next = newdir;
break ;
}
past = now;
now = now->next;
}

if (now->tel == Num){
now->number++;
}

if (now->tel>Num){
newdir = new directory;
newdir->number = 1;
newdir->tel = Num;
newdir->next = now;
past->next = newdir;
}

}
now = first;
while (now != NULL){
if(now->number > 1){
Num = now->tel;
cout<<Num/10000<<"-"<<Num%10000<<" "<<now->number<<endl;
read = 1;
}
now = now->next;
}

if(!read){
cout<<"No duplicates. "<<endl;
}
}

int change(string letters){
int num = 0,n = 0;
char c;
while (n!=letters.size()){
c = letters
;
if ((c>= '0' )&&(c<= '9' )){
num = num*10 + c - 48;
n++;
continue ;
}
switch (c){
case 'A' :
case 'B' :
case 'C' :
num = num*10 + 2;
break ;
case 'D' :
case 'E' :
case 'F' :
num = num*10 + 3;
break ;
case 'G' :
case 'H' :
case 'I' :
num = num*10 + 4;
break ;
case 'J' :
case 'K' :
case 'L' :
num = num*10 + 5;
break ;
case 'M' :
case 'N' :
case 'O' :
num = num*10 + 6;
break ;
case 'P' :
case 'R' :
case 'S' :
num = num*10 + 7;
break ;
case 'T' :
case 'U' :
case 'V' :
num = num*10 + 8;
break ;
case 'W' :
case 'X' :
case 'Y' :
num = num*10 + 9;
break ;
default :
break ;
}
n++;
}
return num;

}

明天研究下他人的算法吧。