uva 10420

uva 10420

#include <stdio.h>
#include <string.h>
char input[2001][80];
int str_cmp(void* a,void* b){
    return strcmp((char *)a,(char *)b);
}
void filter(char * input){
    int len=strlen(input);
    int i,j=0,flag=0,flag_i;
    for(i=0;input[i]==' ';i++);
    for(j=i;j<len;j++){
        input[j-i]=input[j];
        if(flag==0 && input[j]==' '){
            flag_i=j-i;
            flag=1;
        }
    }
    flag_i++;
    input[flag_i]='\0';
}
int main(){
    int i=0,j,cnt,sum=1;
    scanf("%d\n",&cnt);
    for(i=0;i<cnt;i++){
        gets(input[i]);
        filter(input[i]);
    }
    qsort(input,cnt,sizeof(input[0]),str_cmp);
    for(i=0;i<cnt;i++){
        if(strcmp(input[i],input[i+1])==0)
            sum++;
        else{
            printf("%s%d\n",input[i],sum);
            sum=1;
        }
    }
    return 0;
}