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

参考代码:

import java.util.Scanner;


public class Main10 {
static class M{
	String name;
	int socre;
}
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		//2256: [蓝桥杯][算法提高]成绩排名
		Scanner scanner=new Scanner(System.in);
		int n=scanner.nextInt();
		M [] student=new M[n];
		for (int i = 0; i < student.length; i++) {
			student[i]=new M();
			student[i].name=scanner.next();
			student[i].socre=scanner.nextInt();
		}
		 for (int i = 0; i < student.length-1; i++) {
				for (int j = 0; j < student.length-1-i; j++) {
					if (student[j].socre<student[j+1].socre) {
						int max=student[j].socre;
						String mi=student[j].name;
						student[j].socre=student[j+1].socre;
						student[j].name=student[j+1].name;
						student[j+1].socre=max;
						student[j+1].name=mi;
					}
				}
				
			}
		 for (M m : student) {
				System.out.println(m.name);
			}
	}

}