B1004 成绩排名 (20分)

最新推荐文章于 2022-04-07 15:08:18 发布

原创最新推荐文章于 2022-04-07 15:08:18 发布 · 142 阅读

0 ·

CC 4.0 BY-SA版权

PAT 乙级专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一个简单的算法，用于从输入的学生姓名、学号和成绩中找出成绩最高和最低的学生，并输出其详细信息。通过使用C++和Java实现，该算法能够有效处理不同学生的成绩数据，确保准确地找到成绩的极值。

1004 成绩排名 (20分)

读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。

输入格式：
每个测试输入包含 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

分析

设置变量记录即可

#include <iostream>
#include <string>
using namespace std;
int main(){
    int n;
    string  maxname,maxnum,minname,minnum,name,num;
    int min=101,max=-1,score;
    cin >> n;
    while(n--!=0){
        cin >> name >> num >> score;
        if(score < min) {
            minname = name;
            minnum = num;
            min = score;
        }
        if(score > max) {
            max = score;
            maxname = name;
            maxnum = num;
        }
        
    }
    cout << maxname << " "<< maxnum << endl << minname << " " << minnum;
    return 0;
}

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        ArrayList<Student> s1= new ArrayList<>();
        while(n--!=0){
            String name = sc.next();
            String id = sc.next();
            int mark = sc.nextInt();
            Student s = new Student(name,id,mark);
            s1.add(s);

        }sc.close();
        //测试输出s1
//        for(int i=0;i< s1.size();i++){
//            System.out.println(s1.get(i).name+" "+s1.get(i).id+" "+s1.get(i).mark);
//        }
        //比较并且输出最大最小
        martch(s1);
    }
    static void martch(ArrayList<Student> s){
        int[] arr = new int[s.size()];
        for(int i=0;i<s.size();i++) {
          arr[i]= s.get(i).mark;

        }
        int a =max(arr);
        int b =min(arr);
        System.out.println(s.get(a).name+" "+s.get(a).id);
        System.out.println(s.get(b).name+" "+s.get(b).id);
    }
    static int max(int[] arr){
        if(arr==null||arr.length==0){
            return 0;
        }
        int maxIndex=0;
        int[] arrnew=new int[2];
        for(int i =0;i<arr.length-1;i++){
            if(arr[maxIndex]<arr[i+1]){
                maxIndex=i+1;
            }
        }
        arrnew[0]=arr[maxIndex];
        arrnew[1]=maxIndex;
        return maxIndex;

    }
    static int min(int[] arr){
        if(arr==null||arr.length==0){
            return 0;
        }
        int minIndex=0;
        int[] arrnew=new int[2];
        for(int i =0;i<arr.length-1;i++){
            if(arr[minIndex]>arr[i+1]){
                minIndex=i+1;
            }
        }
        arrnew[0]=arr[minIndex];
        arrnew[1]=minIndex;
        return minIndex;
    }


}
class Student{
    String name ;
    String id ;
    int mark ;

    Student(String name,String id,int mark){
        this.name = name;
        this.id = id;
        this.mark =mark;
    }

        }