蓝桥杯-P1102（JAVA）

问题描述

　　定义一个学生结构体类型student，包括4个字段，姓名、性别、年龄和成绩。然后在主函数中定义一个结构体数组（长度不超过1000），并输入每个元素的值，程序使用冒泡排序法将学生按照成绩从小到大的顺序排序，然后输出排序的结果。 　　输入格式：第一行是一个整数N（N<1000），表示元素个数；接下来N行每行描述一个元素，姓名、性别都是长度不超过20的字符串，年龄和成绩都是整型。 　　输出格式：按成绩从小到大输出所有元素，若多个学生成绩相同则成绩相同的同学之间保留原来的输入顺序。

样例输入

3
Alice female 18 98
Bob male 19 90
Miller male 17 92

样例输出

Bob male 19 90
Miller male 17 92
Alice female 18 98

我的思路:

就画图硬写。

代码:

package LanQiao;

import java.io.BufferedInputStream;
import java.util.Scanner;

/**
 * Copyright (C), 2019-2021, Kkoo
 * Author: kkoo
 * Date: 2021/11/14 10:03 下午
 * FileName: P1102
 */
public class P1102 {
    public static void main(String[] args) {
        Scanner in = new Scanner(new BufferedInputStream(System.in));
        //输入学生个数
        int n = in.nextInt();
        //stu存储姓名、性别、年龄 stucj存储成绩和排名
        String[][] stu = new String[n][3];
        int[][] stucj = new int[n][3];
        for (int i = 0; i < stu.length; i++) {
            for (int j = 0; j < stu[0].length; j++) {
                stu[i][j] = in.next();
            }
            stucj[i][0] = in.nextInt();
            stucj[i][1] = stucj[i][0];
            stucj[i][2] = i;
        }
        //对成绩排序 stucj[i][1]为成绩临时放地点 stucj[i][2]为排名
        for (int i = 0; i < n - 1; i++) {
            for (int j = 0; j < n - i - 1; j++) {
                if (stucj[j][1] > stucj[j + 1][1]) {
                    int temp;
                    temp = stucj[j][1];
                    stucj[j][1] = stucj[j + 1][1];
                    stucj[j + 1][1] = temp;
                    temp = stucj[j][2];
                    stucj[j][2] = stucj[j + 1][2];
                    stucj[j + 1][2] = temp;
                }
            }
        }
        //输出答案
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < stu[0].length; j++) {
                System.out.print(stu[stucj[i][2]][j] + " ");
            }
            System.out.println(stucj[stucj[i][2]][0]);
        }
    }
}