解题思路: 先处理好对象的排序问题,然后处理分数线的录取人数即150%
注意事项: 注意当处于分界线150%人数的成绩出现压线成绩的重复时,应该保证所有压线的人数都能进入面试阶段,所以需要实现统计压线重复。
参考代码:
import java.util.Arrays; import java.util.Scanner; class Main implements Comparable<Object> { int id,score; Main(int id,int score){ this.id=id;this.score=score; } @Override public int compareTo(Object o) { Main o1 = (Main)o; int flag; if(this.score>o1.score) flag=1; else if(this.score<o1.score) flag=-1; else { if(this.id<o1.id) flag=1; else flag=-1; } return flag; } public String toString() { return "" +id+" "+score; } public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(),m=in.nextInt(); Main arr[] = new Main[n]; for(int i=0;i<n;i++) { arr[i] = new Main(in.nextInt(), in.nextInt()); } int max =(int)Math.floor(m*1.5); //求出150%分界线 Arrays.sort(arr); int yaxian =0,index =arr.length-max; //求出位于分界线但是多个成绩压线 while(true) { if(arr[index].score==arr[index-1].score) { //相等的比较不能直接等,是属性的相等 index--; yaxian=yaxian + 1; }else break; } int mianshi =max+yaxian ; System.out.println(arr[arr.length-mianshi].score+" "+mianshi ); //输出进入面试的分数和人数 for(int i=arr.length-1;i>=arr.length-mianshi;i--) System.out.println(arr[i]); in.close(); } }
0.0分
8 人评分
C语言训练-邮票组合问题* (C语言代码)......浏览:644 |
矩阵转置 (C语言代码)浏览:1519 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:1882 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:675 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:584 |
【偶数求和】 (C语言代码)浏览:631 |
字符串的输入输出处理 (C语言代码)浏览:984 |
小九九 (C++代码)简单粗暴,直接输出浏览:662 |
C语言程序设计教程(第三版)课后习题6.7 (C++代码)浏览:586 |
C语言程序设计教程(第三版)课后习题6.9 (C++代码)浏览:499 |