班级奖学金管理系统java_奖学金 （Java代码）

解题思路:用一个一维数组记录输入学生的数据(学号，各科成绩与总成绩)→用冒泡(选择)排序法根据题目要求进行排序。最后输出即可。(思路比较好理解，并且前面部分的代码块可以直接复制粘贴用到后面)

注意事项:1.首先在输入数据时，进行设置。 (明确数组中每一项代表学生的哪一项数据)

2.在用冒泡(选择)排序法时，注意两个for循环中变量的范围与变量变化的方式

3.明确需要在排序法中交换的数据(如:学号。总成绩...)，并用代码块实现。

(以上注意事项可参考代码块理解)

Last::::::为了减少时间复杂度和空间复杂度，此代码仍有需要改善的地方，望有想法的同学留言评论，谢谢。

(具体参考代码)

参考代码:

import java.util.Scanner;

public class A1106奖学金 {

public static void main(String args[]) {

Scanner sc = new Scanner(System.in);

int n = sc.nextInt();

int[] a = new int[n * 5];

int s = 1;// 学生学号

// 第一步:控制输入

for (int i = 0; i < a.length; i = i + 5) {

a[i] = s;

a[i + 1] = sc.nextInt();

a[i + 2] = sc.nextInt();

a[i + 3] = sc.nextInt();

a[i + 4] = a[i + 1] + a[i + 2] + a[i + 3];

s++;

}

// 冒泡排序或选择排序进行总分排名，交换学号，语文成绩，总成绩。方便后续判断与输出答案

// 注意两个for循环中变量的范围

for (int i = 0; i < n - 1; i++) {

for (int j = 0; j < a.length - 6; j = j + 5) {

if (a[j + 4] < a[j + 9]) {

int t = a[j + 4];// 总成绩

a[j + 4] = a[j + 9];

a[j + 9] = t;

int t0 = a[j];// 学号

a[j] = a[j + 5];

a[j + 5] = t0;

int t1 = a[j + 1];// 语文成绩

a[j + 1] = a[j + 6];

a[j + 6] = t1;

;

}

}

}

// 根据总成绩相同时，语文成绩不同重新排名

for (int i = 0; i < 4; i++) {

for (int j = 0; j <= 15; j = j + 5) {

if (a[j + 4] == a[j + 9] && a[j + 1] < a[j + 6]) {

int t0 = a[j];// 学号

a[j] = a[j + 5];

a[j + 5] = t0;

int t1 = a[j + 1];// 语文成绩

a[j + 1] = a[j + 6];

a[j + 6] = t1;

}

if (a[j + 4] == a[j + 9] && a[j + 1] == a[j + 6]) {

if (a[j] > a[j + 5]) {

int t = a[j];

a[j] = a[j + 5];

a[j + 5] = t;

}

}

}

}

for (int i = 0; i < 25; i = i + 5) {

System.out.println(a[i] + " " + a[i + 4]);

}

}

}