九度1014 排名

/*********************************
 *    日期：2012-6-29
 *    作者：SJF0115
 *    题号: 九度1014
 *    题目：排名
 *    结果：AC
 *    题意：
 *    总结：
**********************************/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

typedef struct Student{
	//考号
	char ID[21];
	//做出题目数量
	int num;
	//做出的题目编号
	int questionID[11];
	//总分
	int totalGrade; 
}Student;

//排序
int cmp(const void *a,const void *b)
{
	struct Student *c=(Student*)a;
	struct Student *d=(Student*)b;
	if(c->totalGrade!=d->totalGrade)
		return d->totalGrade - c->totalGrade;
	else
		return strcmp(c->ID,d->ID);
}

int main()
{
	int N,M,G;
	int Grade[11];
	//输入重定向，输入数据将从in.txt文件中读取
	//freopen("C:\\Users\\SJF\\Desktop\\in.txt","r",stdin); 
	Student student[1001];
    while(scanf("%d",&N)!=EOF)
    {   
		int i,j,count = 0;
		if(N == 0){
			break;
		}
		scanf("%d %d",&M,&G);
		for(i = 0;i<M;i++){
			scanf("%d",&Grade[i]);
		}
		for(i = 0;i<N;i++){
			scanf("%s %d",&student[i].ID,&student[i].num);
			student[i].totalGrade = 0;
			for(j = 0;j<student[i].num;j++){
				scanf("%d",&student[i].questionID[j]);
				student[i].totalGrade += Grade[student[i].questionID[j] - 1];
			}
			//计算过线人数
			if(student[i].totalGrade >= G){
				count ++;
			}
			//printf("%s %d %d\n",student[i].ID,student[i].num,student[i].totalGrade);
		}
		//输出过线人数
		printf("%d\n",count);
		//排序
		qsort(student,N,sizeof(student[0]),cmp);
		for(i = 0;i<N;i++){
			if(student[i].totalGrade >= G){
				printf("%s %d\n",student[i].ID,student[i].totalGrade);
			}
		}
    }
    return 0;
}