02:输出最高分数的学生姓名

一、题目链接

http://noi.openjudge.cn/ch0109/02/

二、解题思路

三、实施步骤

四、Java程序

import java.util.Scanner;

class Student { // 学生信息类
    private String name; // 学生姓名
    private int score; // 学生分数

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getScore() {
        return score;
    }

    public void setScore(int score) {
        this.score = score;
    }
}

public class Main {
    /**
     * 返回最高分数的学生记录
     *
     * @param students Student类型的数组，存储所有学生记录
     * @return Student类型的对象，代表最高分数的学生记录
     */
    public Student topStudent(Student[] students) {
        int n = students.length; // 学生人数
        int max_pos = 0; // 最高分数学生的位置，初始时假设第一个学生分数最高
        /* 从第二个学生开始，到最后一个学生为止 */
        for (int i = 1; i < n; i++) {            
            if (students[i].getScore() > students[max_pos].getScore()) { // 如果当前学生的分数高于现有最高分数
                max_pos = i; // 更新最高分数学生的位置
            }
        }
        return students[max_pos]; // 返回最高分数的学生记录
    }

    public static void main(String[] args) {
        Main test = new Main();
        Scanner input = new Scanner(System.in);
        int N = input.nextInt();
        Student[] students = new Student[N];
        for (int i = 0; i < N; i++) {
            students[i] = new Student();
            students[i].setScore(input.nextInt());
            students[i].setName(input.next());
        }
        System.out.print(test.topStudent(students).getName());
    }
}