蓝桥杯算法提高-成绩排名-题解（Java代码）

解题思路:二维数组+冒泡排序注意事项:数组界限，不要越界
参考代码:
import java.util.Scanner;

public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();//一共要录入几个人的成绩
String[][] item = new String[n][2];//接收n个人的成绩和姓名
for (int i = 0; i < item.length; i++) {
for (int j = 0; j < 2; j++)
       {
           item[i][j] = scanner.next();
       }            
                   }
for (int i = 0; i < item.length-1; i++) {//循环排序
for (int j = 0; j < item.length-1-i; j++) {
if (Integer.parseInt(item[j][1])<Integer.parseInt(item[j+1][1]))//成绩相等
{
String[] temp = item[j];
item[j] = item[j+1];
item[j+1] = temp;
}else if (Integer.parseInt(item[j][1])==Integer.parseInt(item[j+1][1]))
{
int k =0;
while (item[j][0].charAt(k)==item[j+1][0].charAt(k)) {//对比名字的字典序
k++;
if (item[j][0].length()==k) {
k--;
break;
}
}
if (item[j][0].charAt(k)>item[j+1][0].charAt(k)) {
String[] temp = item[j];
item[j] = item[j+1];
item[j+1] = temp;
}
}
}
}
for (int i = 0; i < item.length; i++) {
System.out.println(item[i][0]);
}
}
}