算法提高成绩排序2

最新推荐文章于 2020-10-31 13:16:00 发布

God Unique

最新推荐文章于 2020-10-31 13:16:00 发布

阅读量632

点赞数

分类专栏：结构体排序文章标签：排序算法

本文链接：https://blog.csdn.net/qq_43809129/article/details/104011324

版权

这篇博客介绍了如何根据学生的总分、数学、英语成绩进行排序。当总分相同时，按照数学成绩、英语成绩以及学号顺序排列。算法采用了冒泡排序，适用于数据规模较小的情况。

摘要由CSDN通过智能技术生成

算法提高成绩排序2
/*问题描述
　　给出n个学生的成绩，将这些学生按成绩排序，排序规则：
总分高的在前；总分相同，数学成绩高的在前；
总分与数学相同，英语高的在前；
总分数学英语都相同，学号小的在前
输入格式
　　第一行一个正整数n，表示学生人数
　　接下来n行每行3个0~100的整数，第i行表示学号为i的学生的数学、英语、语文成绩
输出格式
　　输出n行，每行表示一个学生的数学成绩、英语成绩、语文成绩、学号
　　按排序后的顺序输出
样例输入
2
1 2 3
2 3 4
样例输出
2 3 4 2
1 2 3 1
数据规模和约定
　　n≤100
*/
思路：与算法提高成绩排序一样，就多了个总成绩
结构体(5个元素）:总成绩，数学，英语，语文，学号
结构体外定义一个数组a存放每名学生信息
排序使用冒泡排序，因为数据规模不是很大。

#include<iostream>
using namespace std;
struct score
{
   
	int chinese;
	int math;
	int English;
	int num;
	int imscore;//总分
} a[100];
int main()
{
   
	int n;
	cin >> n;
	for (int i = 0; i < n; i++)
	{