POJ 1002--487-3276

题意

题目的意思是，把字母，短线，数字组成的电话号码，换成相应的纯数字号码（中间最后需要加一条短线)，再计算有无重复的，没重复的输出”No duplicates.”， 有重复的输出电话号码和重复次数。

分析

简单的来讲有两种思路：
第一是申请长度10000000的整型数组，下标用来存储电话，数组记录重复次数，最后直接输出有重复的号码。
第二是申请长度为100000的数组，数组存储号码，最后排序输出即可。

下面的代码是第二种思路，原因是第一种虽然实现简单，但耗费了很多不必要的空间，而且性能并未提高。排序直接用的库函数sort，所以时间耗费还比较多，有待优化。

Memory: 600K Time: 391MS Length：38LINES

#include<iostream>#include<algorithm>using namespace std;int arrayResult[100000] = { 0 };int main(){    int MapRela[26];         //先对字母和数字做一个映射    MapRela['A' - 65] = 2; MapRela['L' - 65] = 5; MapRela['M' - 65] = 6; MapRela['N' - 65] = 6; MapRela['O' - 65] = 6; MapRela['P' - 65] = 7;    MapRela['R' - 65] = 7; MapRela['S' - 65] = 7; MapRela['T' - 65] = 8; MapRela['V' - 65] = 8; MapRela['U' - 65] = 8; MapRela['W' - 65] = 9;    MapRela['X' - 65] = 9; MapRela['Y' - 65] = 9; MapRela['B' - 65] = 2; MapRela['C' - 65] = 2; MapRela['D' - 65] = 3; MapRela['E' - 65] = 3;    MapRela['F' - 65] = 3; MapRela['G' - 65] = 4; MapRela['H' - 65] = 4; MapRela['I' - 65] = 4; MapRela['J' - 65] = 5; MapRela['K' - 65] = 5;    int Amount = 0;    fscanf(stdin, "%d", &Amount);         //用fscanf和下面的fgets在输入效率上会高一些。    getchar();                            //跳过换行符    for (int cnt = 0; cnt < Amount; ++cnt)    {        char tempnumber[100] = { 0 };  //字符串长度并未告知，所以取大一点        fgets(tempnumber, 100, stdin);        int k = 0;        for (int i = 0; i < strlen(tempnumber); ++i)        {            if (tempnumber[i] >= 65)        k = k * 10 + MapRela[tempnumber[i] - 65];            else if (tempnumber[i] >= 48)   k = k * 10 + tempnumber[i] - 48;        }        arrayResult[cnt] = k;    }    sort(arrayResult, arrayResult + Amount);    int key = 0;    for (int i = 0; i < Amount;)    {        int count = 1;        for (int j = i; j != Amount - 1 && arrayResult[j] == arrayResult[j + 1]; ++j, ++count);        if (count > 1 && (key = 1)) printf("%03d-%04d %d\n", arrayResult[i] / 10000, arrayResult[i] % 10000, count);        i += count;    }    if (!key)   cout << "No duplicates." << endl;    return 0;}