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;
}

你可能感兴趣的:(poj 1002 487-3279)