hdu acm steps 1.3.1

题目地址：http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1&sectionid=3&problemid=5

最近开始做HDU ACM steps感觉这种由易到难的学习对自己帮组应该会大一点。

这题就是对结构题的排序处理。容易出错的地方就是对字符串的处理。

下面是AC的代码

#include<iostream>
#include<string.h>

using namespace std;
int a[15];
struct In
{
	int sum;
	char name[25];	
}student[1010];

int cmp(const void *a,const void *b)
{
	int ta,tb;
	ta=(*(In*)a).sum;
	tb=(*(In*)b).sum;
	if(ta==tb)
	return strcmp((*(In*)b).name,(*(In*)a).name);
	return (*(In*)a).sum>(*(In*)b).sum?1:-1;

}
int main()
{
	int n,m,g;
	int t,k;
	int i,j;
	int cnt;
	while(scanf("%d",&n)&&n!=0)
	{
		scanf("%d%d",&m,&g);
		for(i=1;i<=m;i++)
		{
			scanf("%d",&a[i]);
		}
		for(i=1;i<=n;i++)
		{
			scanf("%s",student[i].name);
			scanf("%d",&t);
			student[i].sum=0;
			for(j=1;j<=t;j++)
			{
				scanf("%d",&k);
				student[i].sum+=a[k];
			}
		}
		qsort(student+1,n,sizeof(student[0]),cmp);
		cnt=0;
		for(i=1;i<=n;i++)
			if(student[i].sum>=g)
				break;
		cnt=n-i+1;
		printf("%d\n",cnt);
		
		for(j=n;j>=i;j--)
			printf("%s %d\n",student[j].name,student[j].sum);
	

	}
	return 0;
}