01 排序【PAT B1015】德才论

已于 2022-02-22 20:06:32 修改
阅读量95 收藏
点赞数
分类专栏： PAT # 02 算法初步 文章标签： java 排序算法
于 2022-02-22 20:04:29 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/A2460865183/article/details/123075956
版权
该博客讨论了如何使用Java实现对考生数据的分类和排序。第一版中，通过创建四个不同的ArrayList来存储不同类别的考生，然后分别对每个列表进行排序。第二版则优化了这一过程，通过在ExamStudent类中增加一个级别字段，将所有考生存储在一个ArrayList中，减少排序时的复杂度。然而，尽管进行了优化，但在某些测试点仍然存在运行超时的问题，作者希望寻求进一步的解决方案。
摘要由CSDN通过智能技术生成

1 题目

在这里插入图片描述

2 代码

2.1 第一版

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;

public class B1015{
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] input = br.readLine().split(" ");

        int M = Integer.parseInt(input[0]);
        int L = Integer.parseInt(input[1]);
        int H = Integer.parseInt(input[2]);

        ArrayList<ExamStudent> oneArr = new ArrayList<>();
        ArrayList<ExamStudent> twoArr = new ArrayList<>();
        ArrayList<ExamStudent> thrArr = new ArrayList<>();
        ArrayList<ExamStudent> fouArr = new ArrayList<>();

        for (int i = 0; i < M; i++) {
            String[] str = br.readLine().split(" ");
            String id = str[0];
            int D = Integer.parseInt(str[1]);
            int C = Integer.parseInt(str[2]);

            if (D < L || C < L)
                continue;
            ExamStudent student = new ExamStudent(id, D, C);
            if (D >= H && C >= H) {
                oneArr.add(student);
            } else if (D >= H && C < H) {
                twoArr.add(student);
            } else if (D < H && C < H && D >= C) {
                thrArr.add(student);
            } else {
                fouArr.add(student);
            }
        }

        Collections.sort(oneArr, new Comparator<ExamStudent>() {
            @Override
            public int compare(ExamStudent o1, ExamStudent o2) {
                if (o1.getdValue() + o1.getcValue() != o2.getdValue() + o2.getcValue())
                    return o2.getdValue() + o2.getcValue() - o1.getdValue() - o1.getcValue();
                else if (o1.getdValue() != o2.getdValue())
                    return o2.getdValue() - o1.getdValue();

                return o1.getId().compareTo(o2.getId());
            }
        });

        Collections.sort(twoArr, new Comparator<ExamStudent>() {
            @Override
            public int compare(ExamStudent o1, ExamStudent o2) {
                if (o1.getdValue() + o1.getcValue() != o2.getdValue() + o2.getcValue())
                    return o2.getdValue() + o2.getcValue() - o1.getdValue() - o1.getcValue();
                else if (o1.getdValue() != o2.getdValue())
                    return o2.getdValue() - o1.getdValue();

                return o1.getId().compareTo(o2.getId());
            }
        });

        Collections.sort(thrArr, new Comparator<ExamStudent>() {
            @Override
            public int compare(ExamStudent o1, ExamStudent o2) {
                if (o1.getdValue() + o1.getcValue() != o2.getdValue() + o2.getcValue())
                    return o2.getdValue() + o2.getcValue() - o1.getdValue() - o1.getcValue();
                else if (o1.getdValue() != o2.getdValue())
                    return o2.getdValue() - o1.getdValue();

                return o1.getId().compareTo(o2.getId());
            }
        });

        Collections.sort(fouArr, new Comparator<ExamStudent>() {
            @Override
            public int compare(ExamStudent o1, ExamStudent o2) {
                if (o1.getdValue() + o1.getcValue() != o2.getdValue() + o2.getcValue())
                    return o2.getdValue() + o2.getcValue() - o1.getdValue() - o1.getcValue();
                else if (o1.getdValue() != o2.getdValue())
                    return o2.getdValue() - o1.getdValue();

                return o1.getId().compareTo(o2.getId());
            }
        });

        System.out.println(oneArr.size() + twoArr.size() + thrArr.size() + fouArr.size());
        for (ExamStudent student : oneArr) {
            System.out.println(student.getId() + " " + student.getdValue() + " " + student.getcValue());
        }
        for (ExamStudent student : twoArr) {
            System.out.println(student.getId() + " " + student.getdValue() + " " + student.getcValue());
        }
        for (ExamStudent student : thrArr) {
            System.out.println(student.getId() + " " + student.getdValue() + " " + student.getcValue());
        }
        for (ExamStudent student : fouArr) {
            System.out.println(student.getId() + " " + student.getdValue() + " " + student.getcValue());
        }
    }
}

class ExamStudent {
    private String id;
    private int dValue;
    private int cValue;

    public ExamStudent(String id, int dValue, int cValue) {
        this.id = id;
        this.dValue = dValue;
        this.cValue = cValue;
    }

    public String getId() {
        return id;
    }

    public void setId(String id) {
        this.id = id;
    }

    public int getdValue() {
        return dValue;
    }

    public void setdValue(int dValue) {
        this.dValue = dValue;
    }

    public int getcValue() {
        return cValue;
    }

    public void setcValue(int cValue) {
        this.cValue = cValue;
    }
}

在这里插入图片描述

2.2 第二版

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;

public class B1015 {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] input = br.readLine().split(" ");

        int M = Integer.parseInt(input[0]);
        int L = Integer.parseInt(input[1]);
        int H = Integer.parseInt(input[2]);

        ArrayList<ExamStudent> arr = new ArrayList<>();

        for (int i = 0; i < M; i++) {
            String[] str = br.readLine().split(" ");
            String id = str[0];
            int D = Integer.parseInt(str[1]);
            int C = Integer.parseInt(str[2]);

            if (D < L || C < L)
                continue;
            if (D >= H && C >= H) {
                arr.add(new ExamStudent(id, D, C, 1));
            } else if (D >= H && C < H) {
                arr.add(new ExamStudent(id, D, C, 2));
            } else if (D < H && C < H && D >= C) {
                arr.add(new ExamStudent(id, D, C, 3));
            } else {
                arr.add(new ExamStudent(id, D, C, 4));
            }
        }

        Collections.sort(arr, new Comparator<ExamStudent>() {
            @Override
            public int compare(ExamStudent o1, ExamStudent o2) {
                if (o2.getLevel() != o1.getLevel())
                    return o1.getLevel() - o2.getLevel();
                else if (o1.getdValue() + o1.getcValue() != o2.getdValue() + o2.getcValue())
                    return o2.getdValue() + o2.getcValue() - o1.getdValue() - o1.getcValue();
                else if (o1.getdValue() != o2.getdValue())
                    return o2.getdValue() - o1.getdValue();

                return o1.getId().compareTo(o2.getId());
            }
        });

        System.out.println(arr.size());
        for (ExamStudent student : arr) {
            System.out.println(student.getId() + " " + student.getdValue() + " " + student.getcValue());
        }
    }
}

class ExamStudent {
    private String id;
    private int dValue;
    private int cValue;
    private int level;

    public ExamStudent(String id, int dValue, int cValue, int level) {
        this.id = id;
        this.dValue = dValue;
        this.cValue = cValue;
        this.level = level;
    }

    public String getId() {
        return id;
    }

    public void setId(String id) {
        this.id = id;
    }

    public int getdValue() {
        return dValue;
    }

    public void setdValue(int dValue) {
        this.dValue = dValue;
    }

    public int getcValue() {
        return cValue;
    }

    public void setcValue(int cValue) {
        this.cValue = cValue;
    }

    public int getLevel() {
        return level;
    }

    public void setLevel(int level) {
        this.level = level;
    }
}

在这里插入图片描述

3 要点

（1）首先想到的是利用4个数组存储不同类别的考生，但是内容较为庞杂，重复的代码较多，借鉴网上的经验，在每个考生处标明类别，可以在一个数组中进行排序。
（2）但是在Java中进行的排序，测试点2、3和4会运行超时，如果有更好的方法，望告知。

PAT——1015德才论（C++）
weixin_63131750的博客
04-20 772
现给出一批考生的德才分数，请根据司马光的理论给出录取排名。
PAT 1015 德才论 Python实现
du157233767的博客
10-25 651
PAT备考
PAT 乙级 1015 德才论
漫浸天空的雨色的备忘录~
01-03 1085
1015 德才论 （25 point(s)） 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第一行给出 3 个正整数，分别为：N（≤10​^5​​），即考生总数；L（≥...
PATB1015 德才论
Qingyun 's blog
04-11 179
1015德才论（25分) 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第一行给出 3 个正整数，分别为：N（≤10​5​​），即考生总数；L（≥60），为录取...
PAT B1015 德才论
qq_41023190的博客
08-05 141
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第一行给出 3 个正整数，分别为：N（≤10​510^​510​5），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于 L 的考生才有资格被考虑录取；H（<100），为优先录取线——德分和才分均不低于此线的被定义为“才德
PAT Basic1015 德才论
Plus Ultra！
11-24 366
链接：PAT Basic1015 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第一行给出 3 个正整数，分别为：N（≤105​​ ），即考生总数；L（≥60），为录取最...
PAT B1015德才论 段错误
qq_36525099的博客
01-30 690
1015 德才论 （25 分） 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第一行给出 3 个正整数，分别为：N（≤10​5​​），即考生总数；L（≥60），为录取最...
pat B1015 德才论
weixin_42408097的博客
02-27 137
pat B1015 德才论 题目 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第一行给出 3 个正整数，分别为：N（≤10​5​​ ），即考生总数；L（≥60），为录取最低分...
C语言解PAT B1015 德才论
执念斩长河
01-19 112
我完全把思路给紊乱画了，题解设置的是flag，flag给类做判别，然后将类分为三六九等，我悟了呀。分类别，进行输出。
PAT乙级 1015 德才论
chongchujianghu3的博客
03-28 139
把当时的代码放出来，大家共同学习，互相帮助 题目： 输入样例： 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...
C++实现PAT乙级1015： 德才论
码农峰酱
09-16 522
输入格式： 输入第一行给出 3 个正整数，分别为：N（≤10​5​​），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于L的考生才有资格被考虑录取；H（<100），为优先录取线——德分和才分均不低于此线的被定义为“才德全尽”，此类考生按德才总分从高到低排序；才分不到但德分到线的一类考生属于“德胜才”，也按总分排序，但排在第一类考生之后；德才分均低于H，但是德分不低于才...
PAT 1015 德才论 (25分)（Java）
热门推荐
HenryLei的博客
03-26 2万+
题目描述   宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”   现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式：   输入第一行给出 3 个正整数，分别为：N（≤10的5次方），即考生总数；L（≥60），为录取最低分数线，即德分和...
Java基础07
最新发布
m0_74977981的博客
11-11 526
如图下图：每个case中都有一个break，如果没有这个break，就不会跳出case，直到遇见break为止。
JAVA-01-变量
LJH_laura_li的博客
11-08 382
在方法、构造函数或块内部定义的变量。
2024年华为OD机试真题-查找充电设备-C++-OD统一考试（E卷）
面试高手的博客
11-08 222
某个充电站，可提供n个充电设备只，每个充电设备均有对应的输出功率任意个充电设备组合的输出功率总和，均构成功率集合P的1个元素功率集合P的最优元素，表示最接近充电站最大输出功率pmax 的元素。每一题都含有详细的解题思路和代码注释，精编c++、JAVA、Python三种语言解法。当充电设备输出功率50、20、20组合时，其输出功率总和为90，最接近充电站最大充电输出功率，因此最优元素为90。所有充电设备的输出功率组合，均大于充电站最大充电输出功率30，此时最优元素值为0。第 2 行为每个充电设备的输出功率。
基于 SpringBoot 实现QQ邮箱验证码注册功能
2301_79201049的博客
11-06 646
找到并开通以下的邮件协议服务，而且服务开启也较为简单，需要我们发送一个短信到指定的号码，开启后平台会提供一个授权码，一定要记住这个授权码，发邮件的时候需要这个。host 是根据服务主机区分，网易邮箱是 smtp.163.com, qq邮箱是 smtp.qq.com。其中的 username 是你第一步中操作的邮箱账号，nickname 是接收者收到邮件中显示的发件人。发送邮件的核心依赖是 mail ，由于该项目还涉及其他依赖就全都导进来了。（1）首先打开QQ邮箱，点击设置并来到账号页面。
Java基于小程序公考学习平台的设计与实现（附源码，文档）
chusheng1840的博客
11-09 892
Java基于小程序公考学习平台的设计与实现，小程序公考学习平台使用Java语言进行编码，使用Mysql创建数据表保存本系统产生的数据。系统可以提供信息显示和相应服务，其管理小程序公考学习平台信息，查看小程序公考学习平台信息，管理小程序公考学习平台。总之，小程序公考学习平台集中管理信息，有着保密性强，效率高，存储空间大，成本低等诸多优点。它可以降低信息管理成本，实现信息管理计算机化。关键词：小程序公考学习平台；Java语言；Mysql。
java_方法重写/覆盖(override)
HHppGo的博客
11-07 329
方法覆盖（重写）就是子类有一个方法，和父类的某个方法的名称、返回类型、参数一样，那么我们就说子类的这个方法覆盖了父类的方法。
在 C# 中，如何实现观察者模式？
Leo的博客
11-06 471
观察者模式是一种设计模式，它定义了一种一对多的依赖关系，让多个观察者对象同时监听某一个主题对象。当该主题对象的状态发生变化时，会通知所有观察者对象，使它们能够自动更新自己。这个模式常用于事件处理系统、通知系统等场景。
PAT甲级编程题解：1001A+B与1002A+B代码实现
"该资源为PAT甲级编程考试的题解代码集合，包含179道题目的解决方案，适用于准备PAT甲级考试的学习者。" 在这份资源中，你可以找到针对PAT甲级考试的一些典型编程题目的解答。题目类型包括简单的算术运算以及更复杂...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

是聪聪黄吖

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值