蓝桥杯试题算法提高成绩排序2（冒泡排序） JAVA

最新推荐文章于 2022-05-11 22:29:53 发布

爱敲代码的杜晓帅~

最新推荐文章于 2022-05-11 22:29:53 发布

阅读量344

点赞数

分类专栏：蓝桥杯练习文章标签：算法 java

本文链接：https://blog.youkuaiyun.com/weixin_45269353/article/details/109370901

版权

蓝桥杯练习专栏收录该内容

83 篇文章

订阅专栏

该博客介绍了一个使用冒泡排序算法对学生成绩进行排序的问题。代码示例中，首先定义了一个包含数学、英语、语文成绩和学号的结构体数组，然后通过冒泡排序对成绩进行多条件比较排序，最后按照排序输出每个学生的成绩和学号。这种方法适用于小规模数据的排序，对于大规模数据，更高效的排序算法如快速排序或归并排序可能更为适用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

试题算法提高成绩排序2

资源限制
时间限制：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
数据规模和约定
　　n≤100

思路：定义一个结构体数组用来存储数学，英语，语文和总成绩、学号，再利用冒泡排序进行比较，总成绩相同的比较数学，数学相同的比较语文，以此类推，都比较完成即可输出答案。

代码如下：

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		stu[] a = new stu[n];
		for(int i =0;i<n;i++) {
			a[i]=new stu();  
			a[i].math=sc.nextInt();
			a[i].english=sc.nextInt();
			a[i].chinese=sc.nextInt();
			a[i].sum=a[i].chinese+a[i].english+a[i].math;
			a[i].num=i+1;
		}
		for(int i=0;i<n-1;i++) {
			for(int j=0;j<n-i-1;j++) {
				stu b = new stu();
				if(a[j].sum<a[j+1].sum) {
					b=a[j];a[j]=a[j+1];a[j+1]=b;
				}else if(a[j].sum==a[j+1].sum && a[j].math<a[j+1].math) {
					b=a[j];a[j]=a[j+1];a[j+1]=b;
				}else if(a[j].sum==a[j+1].sum && a[j].math==a[j+1].math && a[j].english<a[j+1].english) {
					b=a[j];a[j]=a[j+1];a[j+1]=b;
				}else if(a[j].sum==a[j+1].sum && a[j].math==a[j+1].math && a[j].english==a[j+1].english && a[j].chinese<a[j+1].chinese) {
					b=a[j];a[j]=a[j+1];a[j+1]=b;
				}else if(a[j].sum==a[j+1].sum && a[j].math==a[j+1].math && a[j].english==a[j+1].english && a[j].chinese==a[j+1].chinese && a[j].num>a[j+1].num) {
					b=a[j];a[j]=a[j+1];a[j+1]=b;
				}
			}
		}
		for(int i=0;i<n;i++) {
			System.out.println(a[i].math+" "+a[i].english+" "+a[i].chinese+" "+a[i].num);
		}
	}
}
class stu{
		int math,english,chinese,sum,num;
}