Poj 1002 487-3279

题目
不知道怎么归类，随便分在模拟里好了；

http://poj.org/problem?id=1002

大意：给定n串数字和字母，连字符混合的
串表示电话号码，每个字母映射一个数字，求出现次数大于1的电话号码和出现次数；
题解：
sort排序；
注意：
1.前导零；
2.string 和cin的速度慢，此题数据大，会卡掉，scanf和char结合食用最佳；
3.暴力开一千万数组然后for，理论可行不知道为什么会t；
反思：
以前貌似做过这个题，看题号1002，以为很水（其实就是很水），就没放在心上，结果交一次wa一次，我也很崩溃啊！！
中午要睡觉，不然下午会变智障；

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int v[200500];
int n,cnt,tot;
char s[1000050];
void init(){
    for(int i=1;i<=200000;i++) v[i]=0;
    tot=0;
}
int main(){
    while(scanf("%d",&n)!=EOF){
        init();
        for(int i=1;i<=n;i++){
        int ha=0,num=0;
        scanf("%s",&s);
        int len=strlen(s);
        for(int i=0;i<len;i++){
            if(s[i]=='-') continue;
            if(s[i]>='0'&&s[i]<='9') num=s[i]-'0';
            if(s[i]=='A'||s[i]=='B'||s[i]=='C') num=2;
            if(s[i]=='D'||s[i]=='E'||s[i]=='F') num=3;
            if(s[i]=='G'||s[i]=='H'||s[i]=='I') num=4;
            if(s[i]=='J'||s[i]=='K'||s[i]=='L') num=5;
            if(s[i]=='M'||s[i]=='N'||s[i]=='O') num=6;
            if(s[i]=='P'||s[i]=='R'||s[i]=='S') num=7;
            if(s[i]=='T'||s[i]=='U'||s[i]=='V') num=8;
            if(s[i]=='W'||s[i]=='X'||s[i]=='Y') num=9;
            ha=ha*10+num;
        }
        v[++tot]=ha;
    }
    sort(v+1,v+n+1);
    bool flag=1;cnt=1;
    for(int i=2;i<=n+1;i++){
        if(v[i]==v[i-1]) {
            cnt++;continue;
        }
        if(cnt<=1) {
            cnt=1; continue;
        }
        flag=0;
        printf("%03d",v[i-1]/10000);
        printf("-");
        printf("%04d",v[i-1]%10000);
        printf(" %d\n",cnt);
        cnt=1;
    }
    if(flag) printf("No duplicates. ");

    }
        return 0;
}