10420 - List of Conquests

这道题目也不难，就是字符串的查找与排序，用一个结构体就很简单了；

#include<stdio.h>
#include<string.h>
struct list
{
	char name[2000];
	int number;
}s[100000],ss;
int num;
int main()
{
	int i,j,n,T;
	char str[10000],str1[10000];
	scanf("%d%*c",&T);
	num=0;
	while(T--)
	{
		gets(str);
		n=strlen(str);
		for(i=0;i<n;i++)
		{
			if(str[i]==' ')
			{
				str1[i]='\0';
				break;
			}
			str1[i]=str[i];
		}
		for(i=0;i<num;i++)
		{
			if(strcmp(s[i].name,str1)==0)
			{
				s[i].number++;
				break;
			}
		}
		if(i==num)
		{
			strcpy(s[i].name,str1);
			s[i].number=1;
			num++;
		}
		for(i=0;i<num;i++)
			for(j=0;j<num;j++)
			{
				if(strcmp(s[i].name,s[j].name)<0)
				{
					ss=s[i];
					s[i]=s[j];
					s[j]=ss;
				}
			}
		
	}
	for(i=0;i<num;i++)
	{
		printf("%s %d\n",s[i].name,s[i].number);
	}
	return 0;
}