杭电1236

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1236

C语言源码：

#include<stdio.h>
#include<string.h>
typedef struct
{
	char s[21];
	int p;
}stu;
void change(int *a,int low,int high,stu student[])//首先按学号排序
{
	int i,j,k;
	for(i=low;i<high;i++)
	{
		for(j=low;j<=high-low;j++)
			if(strcmp(student[*(a+j)].s,student[*(a+j+1)].s)>0)
			{
				k=*(a+j);
				*(a+j)=*(a+j+1);
				*(a+j+1)=k;
			}
	}
}
void qsort(int *a,int low,int high,stu student[])//再按乘积排序，要用稳定排序
{
	int i,j,k;
	for(i=low;i<high;i++)
	{
		for(j=low;j<=high-low;j++)
			if(student[*(a+j)].p<student[*(a+j+1)].p)
			{
				k=*(a+j);
				*(a+j)=*(a+j+1);
				*(a+j+1)=k;
			}
	}
}
int main()
{
	int i,n,m,line,point[11],k,j,s,flag[1000];
	stu student[1000];
	point[0]=0;
	scanf("%d",&n);
	while(n)
	{
		for(i=1;i<=n;i++)
			student[i].p=0;
		scanf("%d%d",&m,&line);
		for(i=1;i<=m;i++)
			scanf("%d",&point[i]);
		for(i=1;i<=n;i++)
		{
			getchar();
			scanf("%s",student[i].s);
			scanf("%d",&k);
			for(j=1;j<=k;j++)
			{
				scanf("%d",&s);
				student[i].p+=point[s];
			}
		}
		for(i=1;i<1000;i++)
			flag[i]=i;
		change(flag,1,n,student);
		qsort(flag,1,n,student);
		i=n;
		while(i&&student[flag[i]].p<line)
			i--;
		if(i==0)
			printf("0\n");
		else
		{
			printf("%d\n",i);
			for(j=1;j<=i;j++)
				printf("%s %d\n",student[flag[j]].s,student[flag[j]].p);
		}
		scanf("%d",&n);
	}
}