What Is Your Grade? HDU Java实现

解题思路：
这道题有一个注意事项：

*(you can get the former(前者) only when your rank is in the first half of all students who solve 4 problems).

意思是：例：这个答对4个问题的学生必须是占全部答对4个问题的学生的一半及一半以上，才是95，其他都是90分*

1.创建两个数组，一个记录解决了（1,2,3,4）个问题的学生个数；一个为后期便于计算这个同学是得（95或者90）分；
2.创建一个学生类：定义成员变量：
id（记录该学生是输入的第几个学生）
score（记录该学生的的分数）
time（记录该学生所用的时间）
solved（记录该学生解决问题个数）
3.创建一个ArrayList集合，保存各个学生
4.创建一个数组，用于按照学生id输出学生成绩

import java.text.ParseException;
import java.text.SimpleDateFormat;
import java.util.*;

public class Main {
    static String begin = "00:00:00";
    public static void main(String[] args) throws ParseException {
        Scanner sc = new Scanner(System.in);
        while(!sc.hasNext("-1")){
            int menber = sc.nextInt();
            int[] total = {0,0,0,0};
            int[] count = {0,0,0,0};
            List<student> ans = new ArrayList<>(menber);
            int[] resultArr = new int[menber];
            for(int i = 0; i < menber; i++){
                student stu = new student();
                stu.id = i;
                stu.solved = sc.nextInt();
                stu.time = GetTime(sc.next());
                if(stu.solved < 5 && stu.solved > 0){
                    total[stu.solved-1]++;
                }
                ans.add(stu);
            }
            ans.sort(new compareStu());
            Iterator<student> it = ans.iterator();
            while(it.hasNext()){
                student temp = it.next();
                switch (temp.solved){
                    case 0:
                        temp.score = 50;
                        break;
                    case 1:
                        count[0]++;
                        if(count[0] <= total[0] / 2){
                            temp.score = 65;
                        }else{
                            temp.score = 60;
                        }
                        break;
                    case 2:
                        count[1]++;
                        if(count[1] <= total[1] / 2){
                            temp.score = 75;
                        }else{
                            temp.score = 70;
                        }
                        break;
                    case 3:
                        count[2]++;
                        if(count[2] <= total[2] / 2){
                            temp.score = 85;
                        }else{
                            temp.score = 80;
                        }
                        break;
                    case 4:
                        count[3]++;
                        if(count[3] <= total[3] / 2){
                            temp.score = 95;
                        }else{
                            temp.score = 90;
                        }
                        break;
                    case 5:
                        temp.score = 100;
                        break;
                }
                resultArr[temp.id] = temp.score;
            }
            for(int score : resultArr){
                System.out.println(score);
            }
            System.out.println();
        }
    }

    private static long GetTime(String next) throws ParseException {
        SimpleDateFormat sdf = new SimpleDateFormat("HH:mm:ss");
        long MyTime = sdf.parse(begin).getTime() - sdf.parse(next).getTime();
        return MyTime;
    }

    static class student{
        int id;
        int solved;
        long time;
        int score;
    }

    static class compareStu implements Comparator<student>{
        int result;
        @Override
        public int compare(student o1, student o2) {
            result = Integer.compare(o2.solved, o1.solved);
            if(result == 0)
                result = Long.compare(o2.time,o1.time);

            return result;
        }
    }
}