UVA - 10420 - List of Conquests

#include <stdio.h>  
#include <string.h>  
#include <ctype.h>  
#include <stdlib.h>  
int cmp_string(const void *_a,const void *_b)
{
    char *a=(char *)_a;
    char *b=(char *)_b;
    return strcmp(a,b);
}    
int Calculate(char a[][100],int n,int tag[])
{
    int count=1,tg=0;
    for(int i=0;i<n;i++)
    {
        if(strcmp(a[i],a[i+1])==0)
        {
            count++;
        }
        else
        {
            tag[tg++]=count;
            count=1;
        }
    } 
    return 0;             
}    
int main()
{
    int n,count=0,tag[10000],tg=0;
    for(int i=0;i<10000;i++)tag[i]=1;
    scanf("%d",&n);
    getchar();
    char put[1000],country[10000][100];
    for(int i=0;i<n;i++)
    {
        gets(put);
        for(int j=0;j<strlen(put);j++)
        {
            if(put[j]!=' ')
            {
                country[count][j]=put[j];
            }
            else   
            break;
        }
        count++;
    }
    qsort(country,count,sizeof(country[0]),cmp_string);
    Calculate(country,count,tag);
    for(int i=0;i<count;i++) 
    { 
        if(strcmp(country[i],country[i+1]) != 0)
        {
            for(int j=0;j<strlen(country[i]);j++)
            {
                printf("%c",country[i][j]);
            }
            printf(" %d\n",tag[tg++]);
        }
    }                                    
    return 0;
}