普及练习场 排序 分数线划定

题目链接

题意理解

这个题目理解起来没有问题吧。。。不过我发现我对于比较和排序的用法不是很好。

代码

import java.util.Arrays;import java.util.Scanner;class Person implements Comparable {    int s;    int k;    public Person(int s, int k) {        this.s = s;        this.k = k;    }    @Override    public int compareTo(Object o) {        Person person = (Person) o;        if (person.s != this.s) {            return -(this.s - person.s);        }        return -(person.k - this.k);    }}public class Main {    public static void main(String[] args) {        Scanner scanner = new Scanner(System.in);        int n = scanner.nextInt();        int m = scanner.nextInt();        Person[] persons = new Person[n];        for(int i = 0; i < n; i++) {            int k = scanner.nextInt();            int s = scanner.nextInt();            persons[i] = new Person(s, k);        }        Arrays.sort(persons);        int scoreLine = persons[(int)(m * 1.5 - 1)].s;        int peopleNum = 0;        for(int i = 0; i < n; i++) {            if(persons[i].s >= scoreLine) {                peopleNum++;            }        }        System.out.println(scoreLine + " " + peopleNum);        for(int i = 0; i < peopleNum; i++) {            System.out.println(persons[i].k + " " + persons[i].s);        }    }}

---

欢迎加入“不会算法一群菜鸟”，群号是⑥⑥①⑨②2025，这是我设置的一道很低的门槛用来阻止广告的。入群的验证暗号是：我爱编译原理