openjudge 1.10.4 奖学金

OpenJudge - 04:奖学金

---

解题思路：

1.由题可得，对于每个学生的分数进行排名，排名规则为如果总分不一样，总分大的在前，如果总分相等，则语文分高的在前，如果两者都相等，则学号较小的在前，本题为多关键字排序，所以利用sort排序

2.首先定义结构体变量，一共五个成员变量，分别为学号，语文，数学，英语，总分，建立结构体变量数组

3.依次输出n个同学的三门成绩，并给学号和总分赋值

4.sort排序，在排序中，严格按照排名规则

5.最后输出前五位的学号和总分成绩

---

#include<bits/stdc++.h>
using namespace std;

struct student{
	int num;
	int yw;
	int sx;
	int yy;
	int sum;
}m[305];//定义结构体变量 

bool cmp(student a,student b)
{
	if(a.sum!=b.sum)//如果总分不相等 
	return a.sum>b.sum;//总分大的在前 
	if(a.yw!=b.yw)//如果总分相等语文成绩不相等 
	return a.yw>b.yw;//语文成绩高的在前 
	return a.num<b.num;//如果总分和语文成绩都相等 
	//学号小的在前 
}

int main()
{
	int n;
	cin>>n;

	for(int i=1;i<=n;i++)
	{
		cin>>m[i].yw>>m[i].sx>>m[i].yy;//输入三门成绩 
		m[i].num=i;//学号赋值 
		m[i].sum=m[i].yw+m[i].yy+m[i].sx;//计算总分 
	}

	sort(m+1,m+n+1,cmp);//进行sort排序 

	for(int i=1;i<=5;i++)//输出前五位学号和总分 
	cout<<m[i].num<<" "<<m[i].sum<<endl;
	return 0;
}