* 德才论
* 题目描述
* 宋代史学家 司马光 在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，
* 德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”
* 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。
* 输入描述:
* 输入第1行给出3个正整数，分别为：N（<=105），即考生总数；L（>=60），为录取最低分数线，即德分
* 和才分均不低于L的考生才有资格被考虑录取；H（<100），为优先录取线——德分和才分均不低于此线的被
* 定义为“才德全尽”，此类考生按德才总分从高到低排序；才分不到但德分到线的一类考生属于“德胜才”，
* 也按总分排序，但排在第一类考生之后；德才分均低于H，但是德分不低于才分的考生属于“才德兼亡”但尚
* 有“德胜才”者，按总分排序，但排在第二类考生之后；其他达到最低线L的考生也按总分排序，但排在第三
* 类考生之后。随后N行，每行给出一位考生的信息，包括：准考证号、德分、才分，其中准考证号为8位整数，
* 德才分为区间[0, 100]内的整数。数字间以空格分隔。
* 输出描述:
* 输出第1行首先给出达到最低分数线的考生人数M，随后M行，每行按照输入格式输出一位考生的信息，考生
* 按输入中说明的规则从高到低排序。当某类考生中有多人总分相同时，按其德分降序排列；若德分也并列，
* 则按准考证号的升序输出。
* 输入例子:
* 14 60 80
* 10000001 64 90
* 10000002 90 60
* 10000011 85 80
* 10000003 85 80
* 10000004 80 85
* 10000005 82 77
* 10000006 83 76
* 10000007 90 78
* 10000008 75 79
* 10000009 59 90
* 10000010 88 45
* 10000012 80 100
* 10000013 90 99
* 10000014 66 60
* 输出例子:
* 12
* 10000013 90 99
* 10000012 80 100
* 10000003 85 80
* 10000011 85 80
* 10000004 80 85
* 10000007 90 78
* 10000006 83 76
* 10000005 82 77
* 10000002 90 60
* 10000014 66 60
* 10000008 75 79
* 10000001 64 90
*/
总体思路：建立一个类包含学号，得分，和才分。用四种集合分别存入输入的符合题意的。然后对集合进行自定义快排。
但是我不是这么想的，我想利用优先队列让他自动排序。我只需要设置他是大根堆还是小根堆就行了。代码如下：
import java.util.Comparator; import java.util.PriorityQueue; import java.util.Queue; import java.util. sc anner; public class part5 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int allcount=sc.nextInt();//总人数 int count=0;//满足条件的人数 int last=sc.nextInt();//最低分 int well=sc.nextInt();//德才优秀 student stu[]=new student[allcount]; Queue<student> c1 = new PriorityQueue<>(cmp1);//德才兼备 Queue<student> c2 = new PriorityQueue<>(cmp1);//才分不到但德分到线的一类考生属于“德胜才” Queue<student> c3 = new PriorityQueue<>(cmp1);//德才分均低于H，但是德分不低于才分的考生属于“才德兼亡”但尚有“德胜才”者 Queue<student> c4 = new PriorityQueue<>(cmp1);//其他 for(int i=0;i<allcount;i++) { int no1=sc.nextInt(); int no2=sc.nextInt(); int no3=sc.nextInt(); stu[i]=new student(no1,no2,no3); } for(int i=0;i<allcount;i++) { if(stu[i].de>=last&&stu[i].cai>=last) { count++; if(stu[i].cai>=well&&stu[i].de>=well) {c1.add(stu[i]);} else if(stu[i].cai>=last&&stu[i].de>=well) {c2.add(stu[i]);} else if(stu[i].de>=stu[i].cai&&stu[i].cai<well)//注意没有才分高于well，得分低于**的选项 {c3.add(stu[i]);} else {c4.add(stu[i]);}//其他状况 } } System.out.println(count); while(!c1. isEmpty ()) { student st=c1. poll ();//移除并返回头 System.out.println(st. number +" "+st.de+" "+st.cai); } while(!c2.isEmpty()) { student st=c2.poll();//移除并返回头 System.out.println(st.number+" "+st.de+" "+st.cai); } while(!c3.isEmpty()) { student st=c3.poll();//移除并返回头 System.out.println(st.number+" "+st.de+" "+st.cai); } while(!c4.isEmpty()) { student st=c4.poll();//移除并返回头 System.out.println(st.number+" "+st.de+" "+st.cai); } } static Comparator<student>cmp1=new Comparator<student>() { public int compare(student a, student b) { if(a.de+a.cai==b.cai+b.de)//如果总分相同 { if(a.de==b.de) { return a.number-b.number;//按照学号升序 } else {return b.de-a.de;}//返回大根堆 } else return (int)(b.cai+b.de-a.de-a.cai);//返回大根堆 } }; static class student { int number; int de; int cai; public student(int number,int de,int cai) { this.number=number; this.de=de; this.cai=cai; } } } 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91
水平有限，有好想法的多多交流。
