POJ-1002 487-3279

#include <stdio.h>
#include <iostream>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <set>

using namespace std;
#define MAXN 100005

int dir[MAXN];
char str[305];

int main()
{
int n;
while(~scanf("%d",&n))
{
for(int i=0;i<n;i++)
{
scanf("%s",str);
int tmp=0;
for(int j=0;str[j]!='\0';j++)
{
if(str[j]=='-'||str[j]=='Q'||str[j]=='Z')
continue;
tmp*=10;
if(str[j]>='0'&&str[j]<='9')
tmp+=str[j]-'0';
else if(str[j]>='A'&&str[j]<='P')
tmp+=(str[j]-'A')/3+2;
else if(str[j]>='R'&&str[j]<='Y')
tmp+=(str[j]-'Q')/3+7;
}
dir[i]=tmp;
}
sort(dir,dir+n);
dir
=-1;
int i=0,j=1;
bool flag=false;
while(i<n)
{
int num=1;
while(dir[i]==dir[j])
{
j++;
num++;
}
if(num>1)
{
flag=true;
printf("%.3d-%.4d %d\n",dir[i]/10000,dir[i]%10000,num);
}
i=j;
j=i+1;
}
if(!flag)
puts("No duplicates.");
}
}