poj 1002 487-3279

水题一道，耗时45分钟。喷我吧。。

出现的错误：输出前三位数的时候要用%03d防止前置的零。。= =！加油

#include<iostream>

#include<cstdio>

#include<cstring>

#include<map>

using namespace std;

map<int,int> mp;

int tran(char *str){

int ans = 0;

for(int i = 0;str[i];i++){

if(str[i]=='-')continue;

if(str[i]>='0' && str[i]<='9')ans = ans*10+str[i]-'0';

else if(str[i]>='A' && str[i]<='C')ans=ans*10+2;

else if(str[i]>='D' && str[i]<='F')ans=ans*10+3;

else if(str[i]>='G' && str[i]<='I')ans=ans*10+4;

else if(str[i]>='J' && str[i]<='L')ans=ans*10+5;

else if(str[i]>='M' && str[i]<='O')ans=ans*10+6;

else if(str[i]>='P' && str[i]<='S')ans=ans*10+7;

else if(str[i]>='T' && str[i]<='V')ans=ans*10+8;

else ans=ans*10+9;

}

///printf("%d\n",ans);

return ans;

}

int main()

{

int n;

scanf("%d",&n);

while(n--){

char str[2000];

scanf("%s",str);

int tmp = tran(str);

mp[tmp]++;

}

bool flag = false;

for(map<int,int>::iterator it = mp.begin();it!=mp.end();it++){

// printf("%d %d\n",it->first,it->second);

if(it->second==1)continue;

else {

printf("%03d-%04d %d\n",it->first/10000,it->first%10000,it->second);

flag = true;

}

}

if(!flag)printf("No duplicates. \n");

//while(1);

///getchar();getchar();getchar();getchar();

return 0;

}