Java蓝桥杯——排序练习：选美大赛

选美大赛

在选美大奖赛的半决胜赛现场，有一批选手参加比赛，比赛的规则是最后得分越高，名次越低。当半决决赛结束时，要在现场按照选手的出场顺序宣布最后得分和最后名次，获得相同分数的选手具有相同的名次，名次连续编号，不用考虑同名次的选手人数。例如：

选手序号： 1，2，3，4，5，6，7

选手得分： 5，3，4，7，3，5，6

则输出名次为： 3，1，2，5，1，3，4

请编程帮助大奖赛组委会完成半决赛的评分和排名工作。

package bb;
import java.util.Arrays;
import java.util.Comparator;
public class 选美大赛 {
	// 思路：
	// 需要一个类，保存id，分数，名次
	// (1) 为了排序，使用封装类
	// (2) 该类需要构造方法，方便初始化
	// (3) 该类需要toString方法.方便输出显示
	public static final int LEN = 7;
	public static final int BIG_SCORE = 9999;
	public static void main(String[] args) {
		P[] arr = new P[LEN];
		// 初始化序号和得分，名词默认都为0
		arr[0] = new P(1, 5);
		arr[1] = new P(2, 3);
		arr[2] = new P(3, 4);
		arr[3] = new P(4, 7);
		arr[4] = new P(5, 3);
		arr[5] = new P(6, 5);
		arr[6] = new P(7, 6);
		// 得分排序
		Arrays.sort(arr, new Comparator<P>() {
			@Override
			public int compare(P o1, P o2) {
				return o1.getScore().compareTo(o2.getScore());
			}
		});
		// 设置名次(不考虑)
		int ranking = 1;
		int min = arr[0].getScore();
		for (int i = 0; i < arr.length; i++) {
			if (arr[i].getScore() == min) {
				arr[i].setNum(ranking);
			} else if (arr[i].getScore() > min) {
				min = arr[i].getScore();
				ranking++;
				arr[i].setNum(ranking);
			}
		}
		// ID排序
		Arrays.sort(arr, new Comparator<P>() {
			@Override
			public int compare(P o1, P o2) {
				return o1.getId().compareTo(o2.getId());
			}
		});
		// 输出名次
		for (P p : arr) {
			System.out.println(p);
		}
	}
}
class P {
	public P(int id, int score) {
		super();
		this.id = id;
		this.score = score;
	}
	Integer id;
	Integer score;
	Integer num;
	public Integer getId() {
		return id;
	}
	public void setId(Integer id) {
		this.id = id;
	}
	public Integer getScore() {
		return score;
	}
	public void setScore(Integer score) {
		this.score = score;
	}
	public Integer getNum() {
		return num;
	}
	public void setNum(Integer num) {
		this.num = num;
	}
	@Override
	public String toString() {
		return " id=" + id + ",得分=" + score + ",名次=" + num;
	}
}