题解 | #成绩排序#

成绩排序

http://www.nowcoder.com/practice/8e400fd9905747e4acc2aeed7240978b

直接排序就ok了,使用Java集合的排序器,自定义排序规则

import java.util.*;

class Score{
    String name;
    int value;
    int seq;
}

public class Main{
    
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        final int order = sc.nextInt(); // 0是倒序,1是正序
        Comparator comparator = new Comparator<Score>(){
            public int compare(Score s1, Score s2){
                if(order == 0){
                    return s1.value != s2.value ? s2.value - s1.value : s1.seq - s2.seq;
                }else if(order == 1){
                    return s1.value != s2.value ? s1.value - s2.value : s1.seq - s2.seq;
                }
                return 0;
            }
        };
        List<Score> list = new ArrayList<>();
        sc.nextLine();
        for(int i = 0; i < n; i++){
            Score score = new Score();
            String line = sc.nextLine();
            String[] lines = line.split(" ");
            score.name = lines[0];
            score.value = Integer.valueOf(lines[1]);
            score.seq = i;
            list.add(score);
        }
        Collections.sort(list, comparator);
        for(Score score: list){
            System.out.println(score.name + " " + score.value);
        }
    }
    
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
11-20 19:57
已编辑
某大厂 golang工程师 23.0k*16.0, 2k房补,年终大概率能拿到
点赞 评论 收藏
分享
昨天 18:54
门头沟学院 Java
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务