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

转载于:https://www.cnblogs.com/tigerlion/p/11190954.html