试题 算法提高 成绩排序 （对结构体排序 sort函数）

试题 算法提高 成绩排序

提交此题  

资源限制

时间限制：1.0s   内存限制：256.0MB

问题描述

　　给出n个学生的成绩，将这些学生按成绩排序，
　　排序规则，优先考虑数学成绩，高的在前；数学相同，英语高的在前；数学英语都相同，语文高的在前；三门都相同，学号小的在前

输入格式

　　第一行一个正整数n，表示学生人数
　　接下来n行每行3个0~100的整数，第i行表示学号为i的学生的数学、英语、语文成绩

输出格式

　　输出n行，每行表示一个学生的数学成绩、英语成绩、语文成绩、学号
　　按排序后的顺序输出

样例输入

2
1 2 3
2 3 4

样例输出

2 3 4 2
1 2 3 1

#include 
#include
using namespace std;
struct achievement
{
	int math;
	int chinese;
	int english;
	int id;
};
	bool cmp(const achievement &s1,const achievement &s2) //sort函数第三变量排序方法
		{
			if (s1.math==s2.math)
				{
					if(s1.english==s2.english)
						{
							if(s1.chinese==s2.chinese)
							{
								return s1.ids2.chinese;
						}
					else return s1.english>s2.english;
				}
			else return s1.math>s2.math;
		}
int main()
{
	int n;
	cin>>n;
	achievement *student=new achievement [n+1];
	for(int i=1;i<=n;i++)
		{
			cin>>student[i].math>>student[i].english>>student[i].chinese;
			student[i].id=i;
		}	
	sort(student+1,student+n+1,cmp);
	for(int i=1;i<=n;i++)
	{
		cout<

备注：ends 与 ' '不同 

sort函数排序

头文件#include

sort函数三个参数，前两个为排序的起始地址和终止地址（左闭右开），第三个参数为排序类型，不填默认为升序。

#include
struct A
{   
    int a;
}
bool cmp (A a1,A a2)
{ return a1.aa2.a }//将A结构体降序排列
sort(begin,end,cmp)