PAT 1004. 成绩排名 (20) JAVA

本文介绍了一个简单的程序设计案例,该程序用于读取学生姓名、学号及成绩,并找出成绩最高和最低的学生信息。通过Java实现,文章展示了如何解析输入数据、处理不同长度的成绩数值并正确输出结果。

1004. 成绩排名 (20)

时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue

读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。

输入格式:每个测试输入包含1个测试用例,格式为

  第1行:正整数n
  第2行:第1个学生的姓名 学号 成绩
  第3行:第2个学生的姓名 学号 成绩
  ... ... ...
  第n+1行:第n个学生的姓名 学号 成绩
其中姓名和学号均为不超过10个字符的字符串,成绩为0到100之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的。

输出格式:对每个测试用例输出2行,第1行是成绩最高学生的姓名和学号,第2行是成绩最低学生的姓名和学号,字符串间有1空格。

首先获取所有行的字符串,再迭代出最大值和最小值。


import java.util.Scanner;
/*
读入所有的行
然后迭代用两个交换变量存储max 和 min的数组
注意:三位数、二位数、一位数的不同处理。
 */
public class no1004 {
    public static void main(String args[]){
        Scanner scanner =new Scanner(System.in);
        int circlesum=new Integer(scanner.nextLine());
        String[] input =new String[circlesum];
        for (int q=0;q<circlesum;q++){
            input[q]=scanner.nextLine();
        }
        String temp_max ="",temp_min="";
        int temp_max_values=-1,temp_min_values=101;
        boolean is_thress=false,is_one=false;
        int temp=0;
        for(String ss :input){
            try {//三位数处理
                temp =new Integer(ss.substring(ss.length()-3,ss.length()));
                is_thress=true;
            }catch (Exception e){//二位数处理
                try {
                    temp= new Integer(ss.substring(ss.length() - 2, ss.length()));
                }catch (Exception ee){//一位数处理
                    temp =new Integer(ss.substring(ss.length()-1,ss.length()));
                    is_one=true;
                }
            }
            if(temp>temp_max_values){
                if(is_thress){
                    temp_max=ss.substring(0,ss.length()-4);
                }else if(is_one) {
                    temp_max=ss.substring(0,ss.length()-2);
                }else {
                        temp_max=ss.substring(0,ss.length()-3);
                    }
                temp_max_values=temp;
            }
            if(temp<temp_min_values){
                if(is_thress){
                    temp_min=ss.substring(0,ss.length()-4);
                }else if(is_one) {
                    temp_min=ss.substring(0,ss.length()-2);
                }else {
                        temp_min=ss.substring(0,ss.length()-3);
                    }
                temp_min_values=temp;
            }
            is_thress=false;
            is_one=false;
        }
        System.out.println(temp_max);
        System.out.println(temp_min);

    }
}

### 关于 PAT 乙级考试第 1058 题的 Java 解决方案 对于 PAT 乙级考试中的题目,通常涉及基础算法和数据结构的应用。针对第 1058 题的具体要求,在此提供一种基于输入处理与字符串操作的方法。 #### 输入读取与初始化 程序首先需要从标准输入流中获取整数 `n` 和后续的一系列成绩记录。为了高效管理团队及其得分情况,可以采用哈希表(Map)作为存储容器[^2]。 ```java import java.util.*; public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); // 初始化变量并读入参赛队伍数量 n int teamCount = scanner.nextInt(); Map<Integer, Integer> scores = new HashMap<>(); ``` #### 数据录入逻辑构建 接下来遍历每一条成绩条目,解析其中包含的信息——即某支特定编号下的队伍所获得的新分值增量,并更新至预先声明好的映射对象内: ```java for (int i = 0; i < teamCount; ++i) { int id = scanner.nextInt(), scoreChange = scanner.nextInt(); // 更新该队累计总分 scores.put(id, scores.getOrDefault(id, 0)+scoreChange); } ``` #### 排序及输出结果 最后一步是对所有已登记过的队伍按照最终累积分数降序排列;当遇到相同积分的情形,则依据其原始ID升序决定先后次序。完成排序之后依次打印各组名次连同对应的成绩详情。 ```java // 将 map 转换为列表以便排序 List<Map.Entry<Integer,Integer>> listEntries=new ArrayList<>(scores.entrySet()); listEntries.sort((o1,o2)->{ if(!Objects.equals(o1.getValue(), o2.getValue())) return o2.getValue().compareTo(o1.getValue()); else return o1.getKey().compareTo(o2.getKey());}); // 输出排名信息 for(var entry:listEntries){ System.out.printf("%d %d\n",entry.getKey(),entry.getValue()); } scanner.close(); }} ``` 上述代码实现了对给定问题的有效求解过程,通过合理运用集合框架特性简化了实现难度的同时也提高了运行效率。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值