poj 1002

#include<iostream>
#include<string>
#include<stdio.h>
#include<algorithm>
using namespace std;
#define MAXN 100000
string tel[MAXN];
string result[MAXN];
int seq[MAXN] = { 0 };
char tran(char c) {
    switch (c) {
    case 'A':case 'B':case 'C':
        return '2';
    case 'D':case 'E':case 'F':
        return '3';
    case 'G':case 'H':case 'I':
        return '4';
    case 'J':case 'K':case 'L':
        return '5';
    case 'M':case 'N':case 'O':
        return '6';
    case 'P':case 'R':case 'S':
        return '7';
    case 'T':case 'U':case 'V':
        return '8';
    case 'W':case 'X':case 'Y':
        return '9';
    }
}
string toTel(string tel) {
    return tel.substr(0, 3) + "-" + tel.substr(3, 4);
}
int main() {
    int n;
    int nN = 0;
    int index = 0;
    //freopen("in.txt","r",stdin);
    cin >> n;
    while (nN < n) {
        cin >> tel[nN];
        nN++;
    }
　　//讲输入转化为只有数字的字符串并存到result
    for (int i = 0; i < n; i++) {
        for (int k = 0; k < tel[i].length(); k++) {
            if (tel[i][k] >= '0'&&tel[i][k] <= '9') {
                result[i]+=tel[i][k];
            }else if (tel[i][k] != '-') {
                result[i] += tran(tel[i][k]);
            }
            else {}
        }
    }
    //fclose(stdin);
    sort(result, result + n);
　　//快排之后通过标记查重
    for (int i = 0; i < n; i++) {
        int k = i;
        for (int j = i + 1; j < n; j++) {
            if (result[j] == result[i]) {
                seq[k]++;
                i = j;
            }else{
                break;
            }
        }
    }    
    for (int i = 0; i < n; i++) {
        if (seq[i] > 0) {
            index = 1;
            cout << toTel(result[i]) << " " << seq[i]+1 << endl;
        }else if (i == (n - 1) && index == 0) {
            cout << "No duplicates." << endl;
        }
    }
    return 0;
}

数组开的太大最好设为全局变量，函数的局部变量是存在堆栈而不是内存中的，太大就会出现错误，当时提交出现了RE；

freopen函数用来自动读取输入，省了很多测试用例的时间；

8352K　　1500MS

虽然可以AC,但是占用内存和耗时还是很不理想的，以后有时间将改进改码贴上来

转载于:https://www.cnblogs.com/zhaoGavin/p/8566401.html