10420 - List of Conquests

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

struct list{
	char na[75];
	int nu;
	int scan;
}country[2005];

int temp(void const *a,void const *b)
{return strcmp((*(list *)a).na,(*(list *)b).na);}

int main(void)
{	
	int n,i,j;
	char nam[2005][80]={0};
	scanf("%d",&n);
	for(i=0;i<n;i++){	
		scanf("%s",country[i].na);
		getchar();
		gets(nam[i]);}
	for(i=0;i<n;i++)
		country[i].nu=1;
	for(i=0;i<n;i++){ 
		if(!country[i].scan)
			for(j=i+1;j<n;j++)	{ 
				if(!country[j].scan)
					if(! strcmp(country[i].na,country[j].na)){ 
						country[i].nu++;  
						country[j].scan=1;  }}}
qsort(country,n,sizeof(list),temp); 
	for(i=0;i<n;i++)
		if(!country[i].scan)
			printf("%s %d\n",country[i].na,country[i].nu);
	return 0;
}