奖学金 （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]);
  }
 }
}