原题链接:信息学奥赛一本通T1180-分数线划定
解题思路:
注意事项:除了重写compareTow外还可以尝试用Arrays.sort(***,new Comparator<***> )的方法,效果一样,详情看另一个题解https://blog.dotcpp.com/a/102614
参考代码
import java.util.Arrays;
import java.util.Scanner;
class Candidate implements Comparable<Candidate> {
int id;
int score;
public Candidate(int id, int score) {
this.id = id;
this.score = score;
}
@Override
public int compareTo(Candidate other) {
if (this.score != other.score) {
return Integer.compare(other.score, this.score); // 成绩降序排列
} else {
return Integer.compare(this.id, other.id); // 成绩相同时,按报名号升序排列
}
}
}
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt(); // 选手总数
int m = scanner.nextInt(); // 计划录取人数
Candidate[] candidates = new Candidate[n];
for (int i = 0; i < n; i++) {
int id = scanner.nextInt();
int score = scanner.nextInt();
candidates[i] = new Candidate(id, score);
}
// 排序
Arrays.sort(candidates);
// 计算面试分数线
int interviewLineIndex = (int) (m * 1.5) - 1;
int interviewLineScore = candidates[interviewLineIndex].score;
// 输出面试分数线和进入面试的人数
int selectedCount = 0;
for (int i = 0; i < n; i++) {
if (candidates[i].score >= interviewLineScore) {
selectedCount++;
} else {
break;
}
}
System.out.println(interviewLineScore + " " + selectedCount);
// 输出进入面试的选手的报名号和笔试成绩
for (int i = 0; i < selectedCount; i++) {
System.out.println(candidates[i].id + " " + candidates[i].score);
}
scanner.close();
}
}0.0分
1 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复