试题 算法提高 成绩排序 (对结构体排序 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)

 

你可能感兴趣的:(试题 算法提高 成绩排序 (对结构体排序 sort函数))