UVa 755 487-3279

/*

* 解题思路：

*       将字母转换成数字后，排序，然后再判断是否有重复，如果没重复数据输出，No duplicates.

* 否则列举标准形式重复数据及重复个数

*/

#include <ctype.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char s[ 100005 ][ 10 ];
char convert[ 30 ] = "2223334445556667777888999";  
int p;
int cmp( const void *a , const void *b )
{   return strcmp( (char *)a , (char *)b ); }
int main( )
{
    int t;
    int n,sum,flag;
    int i,j;
    char c;

    scanf("%d",&t);
    while( t-- )
    {
        scanf("%d",&n);
        getchar( );
        p = 0;
        for( i=0;i<n;i++ )
        {
            j = 0;
            while(  (c = getchar( )) != '\n' )
                if( isdigit( c ) )
                    s[ p ][ j++ ] = c;
                else if( isalpha( c ) )
                    s[ p ][ j++ ] = convert[c-'A'];
            s[ p ][ j ] = '\0';
            p++;
        }
        
        qsort( s , p , sizeof( s[ 0 ] ) ,cmp );
        strcpy(s[p],"A");
        sum = 1;
        flag = 0;
        for( i=0;i<p;i++ )
            if( strcmp( s[ i ] , s[ i+1 ] ) == 0 )
                sum++;
            else
                if( sum >1 )
                {
                    flag = 1;
                    for( j=0;j<7;j++ )
                    {
                        if( j == 3 ) printf("-");
                        printf("%c",s[ i ][ j ]);
                    }
                    printf(" %d\n",sum);
                    sum = 1;
                }
        if( !flag )  
            printf("No duplicates.\n"); 
        if( t ) puts("");
    }
    return 0;
}