JAVA所有选手就位后比赛开始_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

() {

@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

() {

@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;

}

}