比赛排名 （C++代码）

解题思路:

    定义一个结构体，保存学号和总分。

    1.按要求输入数据，并把总分求出保存到结构体变量中

    2.然后把总分不低于分数线的放入到向量容器中。

    3.对向量排序，然后再输出向量中的元素个数，以及全部元素即可。



参考代码:

#include<bits/stdc++.h> 
using namespace std;
typedef struct    //定义一个结构体，保存学号和总分 
{
	char num[22];
	int score;
}Student;
bool cmp(Student s1,Student s2)  //定义比较规则 
{
	if(s1.score!=s2.score)     //总分不同，按总分从高到低 
		return s1.score>s2.score;
	return strcmp(s1.num,s2.num)<0;  //总分相同，按学号从低到高 
}
int main() 
{
	int N,M,G;
	int value[11];
	while(cin>>N && N)
	{	
		cin>>M>>G;	
		for(int i=1;i<=M;i++)
			cin>>value[i];
		vector<Student> v1;  //定义学生向量容器保存不低于分数线的学生 
		Student stu;
		for(int i=0;i<N;i++)
		{			
			int count,answer;
			cin>>stu.num;
			cin>>count;
			stu.score=0;
			for(int j=0;j<count;j++)  //输入答题号数，并求总分 
			{
				cin>>answer;
				stu.score+=value[answer];
			}			
			if(stu.score>=G)	//如果总分不低于分数线，放入向量容器中 
				v1.insert(v1.end(),stu);					
		}
		sort(v1.begin(),v1.end(),cmp);  //排序 
		cout<<v1.size()<<endl;          //输出元素个数 
		for(int i=0;i<v1.size();i++)     //输出向量容器中全部元素 
			cout<<v1[i].num<<" "<<v1[i].score<<endl;
	}
	return 0;
}