PAT-B 1004. 成绩排名 (20)

传送门

https://www.patest.cn/contests/pat-b-practise/1004

题目

读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。
输入格式:每个测试输入包含1个测试用例,格式为
第1行:正整数n
第2行:第1个学生的姓名 学号 成绩
第3行:第2个学生的姓名 学号 成绩
… … …
第n+1行:第n个学生的姓名 学号 成绩
其中姓名和学号均为不超过10个字符的字符串,成绩为0到100之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的。
输出格式:对每个测试用例输出2行,第1行是成绩最高学生的姓名和学号,第2行是成绩最低学生的姓名和学号,字符串间有1空格。
输入样例:
3
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95
输出样例:
Mike CS991301
Joe Math990112

分析

C++实现方法是:
每读入一行数据后都与最高成绩和最低成绩进行比较,若比最高成绩高, 就将其姓名学号和成绩存入,若比最低成绩低,就将其姓名学号和成绩存入,最后输入结束后,输出结果即可。

Java实现方法是:
先将所有输入全部存到姓名和学号数组里,然后找出最高成绩的索引和最低成绩的索引,在输入完成后,根据索引输出结果。

源代码

//C/C++实现
#include <stdio.h>
#include <iostream>
#include <string.h>

using namespace std;

int main(){
    int n;
    char name[11],sid[11];
    char max_name[11],max_sid[11];
    int max_grade = 0,min_grade = 100,grade;
    char min_name[11],min_sid[11];
    scanf("%d", &n);
    for(int i=0;i<n;i++){
        scanf("%s%s%d", name, sid, &grade);
        if(grade > max_grade){
            max_grade = grade;
            strcpy(max_name,name);
            strcpy(max_sid,sid);
        }
        if(grade < min_grade){
            min_grade = grade;
            strcpy(min_name,name);
            strcpy(min_sid,sid);
        }
    }
    printf("%s %s\n", max_name, max_sid);
    printf("%s %s\n", min_name, min_sid);
    return 0;
}

//Java实现
import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws Exception{
        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
        String s = bufferedReader.readLine();
        int n = 0;
        try{
            n = Integer.valueOf(s);
        }catch(Exception e){
            System.exit(0);
        }
        if(n < 1){
            System.exit(0);
        }
        String[] sname = new String[n];
        String[] sno = new String[n];
        int[] grade = new int[n];
        int min_index = 100,min = 100,max_index = 0,max = 0;
        for(int i=0;i<n;i++){
            String ss = bufferedReader.readLine();
            String[] arraySs = ss.split(" ");
            if(arraySs[0].length() < 1 || arraySs[0].length() > 10 || arraySs[1].length() < 1 || arraySs[1].length() > 10){
                System.exit(0);
            }
            sname[i] = arraySs[0];
            sno[i] = arraySs[1];
            try{
                grade[i] = Integer.valueOf(arraySs[2]);
            }catch (Exception e){
                System.exit(0);
            }
            if(grade[i] < 0 || grade[i] > 100){
                System.exit(0);
            }
        }
        for(int j=0;j<n;j++){
            if(grade[j] > max){
                max = grade[j];
                max_index = j;
            }
            if(grade[j] < min){
                min = grade[j];
                min_index = j;
            }
        }
        System.out.println(sname[max_index] + " " + sno[max_index]);
        System.out.println(sname[min_index] + " " + sno[min_index]);
    }
}

当前网速较慢或者你使用的浏览器不支持博客特定功能,请尝试刷新或换用Chrome、Firefox等现代浏览器