原题链接:信息学奥赛一本通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、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复