蓝桥杯试题 算法提高 成绩排名 JAVA

试题 算法提高 成绩排名

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　小明刚经过了一次数学考试，老师由于忙碌忘记排名了，于是老师把这个光荣的任务交给了小明，小明则找到了聪明的你，希望你能帮他解决这个问题。
输入格式
　　第一行包含一个正整数N，表示有个人参加了考试。接下来N行，每行有一个字符串和一个正整数，分别表示人名和对应的成绩，用一个空格分隔。
输出格式
　　输出一共有N行，每行一个字符串，第i行的字符串表示成绩从高到低排在第i位的人的名字，若分数一样则按人名的字典序顺序从小到大。
样例输入
3
aaa 47
bbb 90
ccc 70
样例输出
bbb
ccc
aaa 【数据规模和约定】
人数<=100,分数<=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].num = sc.next();
			a[i].score = sc.nextInt();
		}
		for (int i = 0; i < n - 1; i++) {
			for (int j = 0; j < n - i - 1; j++) {
				if (a[j].score < a[j + 1].score) {
					stu b = new stu();
					b = a[j];
					a[j] = a[j + 1];
					a[j + 1] = b;
				} else if (a[j].score == a[j + 1].score) {
					if (a[j].num.compareTo(a[j + 1].num) > 0) {
						stu b = new stu();
						b = a[j];
						a[j] = a[j + 1];
						a[j + 1] = b;
					}
				}
			}
		}
		for (int i = 0; i < n; i++) {
			System.out.println(a[i].num);
		}
	}
}

class stu {
	String num;
	int score;
}