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;

	}

}

巴特西

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

选美大赛

最新文章

热门文章