信息学奥赛一本通T1180-分数线划定-题解（Java代码） 面向对象

解题思路:  先处理好对象的排序问题，然后处理分数线的录取人数即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();
	}
}