import java.io.*;
import java.util.*;
public class Main {
static final int[] map = {
2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,0,7,7,8,8,8,9,9,9,0
};
public static void main(String[] args) throws Exception {
BufferedInputStream in = new BufferedInputStream(System.in, 20480);
byte[] buf = new byte[2048];
int n = in.read(buf, 0, 2048);
int caseCount = 0, pos = 0;
do {
if(buf[pos] >= '0' && buf[pos] <= '9') {
caseCount *= 10;
caseCount += (buf[pos]-'0');
}
} while(buf[pos++] != '\n');//得到输入项的个数
int[] phoneNum = new int[caseCount+1];
phoneNum[caseCount] = Integer.MAX_VALUE;
caseCount = 0;
int aPhoneNum = 0;
GetNum:do {
for(; pos < n; pos++) {
if(buf[pos] == '-')
continue;
if(buf[pos] == '\n') {
phoneNum[caseCount++] = aPhoneNum;
if(caseCount >= phoneNum.length-1)
break GetNum;
aPhoneNum = 0;
continue;
}
aPhoneNum *= 10;
if(buf[pos] >= '0' && buf[pos] <= '9')
aPhoneNum += (buf[pos] - '0');
else if(buf[pos] >= 'A' && buf[pos] <= 'Z')
aPhoneNum += map[buf[pos]-'A'];
}
pos = 0;
} while ((n = in.read(buf, 0, 2048)) != -1);
Arrays.sort(phoneNum);
boolean noDuplicates = true;
for(int i = 1, count = 1; i <= caseCount; i++) {
if(phoneNum[i] == phoneNum[i-1])
count++;
else {
if(count > 1) {
System.out.printf("%03d-%04d %d%n", phoneNum[i-1]/10000,
phoneNum[i-1]%10000, count);
noDuplicates = false;
}
count = 1;
}
}
if(noDuplicates)
System.out.println("No duplicates.");
}
}
分享到:
相关推荐
pku acm 1002 487-3279代码 二叉查找数实现 解题报告请访问:http://blog.csdn.net/china8848
487-3279 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 102808 Accepted: 17241 Description Businesses like to have memorable telephone numbers. One way to make a telephone number ...
北大POJ1002-487-3279【Hash+Qsort】 解题报告+AC代码
East Central North America 1999。50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50...
业余爱好。所以,算法不一定好,CODING也不一定佳,效率不一定高,只是能通过online judge而已。
如题所示,亲测可用。电话号码查重,不会的同学可以参考下,会做的同学可以给挑挑毛病!大家以代码会友!
Description Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phrase. For example, you can...487-3279 4 888-4567 3
ZJU_Main 主页 下一页 ZJU 题型分类 文演整理版 2008-3-23 数论: 1007 Numerical Summation of a Series 简单题,还是蛮有意思的 1045 HangOver 简单题 ... 1049 I Think I Need a Houseboat 简单题 ...
ZJU 题型分类 ZJU_Main 主页 下一页 ZJU 题型分类 文演整理版 2008-3-23 数论: 1007 Numerical Summation of a Series 简单题,还是蛮有意思的 ... 1049 I Think I Need a Houseboat 简单题 ...