算法笔记 排序 排名

问题描述：
今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。

输入：
测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N < 1000 )、考题数M ( 0 < M < = 10 )、分数线（正整数）G；第2行排序给出第1题至第M题的正整数分值；以下N行，每行给出一名考生的准考证号（长度不超过20的字符串）、该生解决的题目总数m、以及这m道题的题号（题目号由1到M）。
当读入的考生人数为0时，输入结束，该场考试不予处理。

问题关系易错点在于struct 中的grade要先初始化为0，不然当m=0时会是一个任意数。

#include<bits/stdc++.h>
using namespace std;
struct stu{
	char num[21];
	int grade;
};
int cmp1(stu x,stu y){
	return strcmp(x.num,y.num)<0;
}
int cmp2(stu x,stu y){
	return x.grade>y.grade;
}
int main(){
	int m,n,p,q,o=0,line;
	while(scanf("%d",&m)&&m!=0){
		scanf("%d %d",&n,&line);
		int a[n+1];
		for(int i=1;i<n+1;i++){
			cin>>a[i];
		}
		stu st[m];
		for(int i=0;i<m;i++){
			scanf("%s %d",st[i].num,&p);
			st[i].grade=0; 
			for(int j=0;j<p;j++){
				scanf("%d",&q);
				st[i].grade+=a[q];
			}			 
		}
		stable_sort(st,st+m,cmp1);
		stable_sort(st,st+m,cmp2);
		for(int i=0;i<m;i++){
			if(st[i].grade>=line) o++;
		}
		cout<<o<<endl;
		for(int i=0;i<o;i++){
			cout<<st[i].num<<" "<<st[i].grade<<endl;
		}
		o=0;
		for(int i=0;i<m;i++){
			for(int j=0;j<strlen(st[i].num);j++){
				st[i].num[j]='\0';
			}
			st[i].grade=0;
		}
	}
	return 0;
}