OpenJudge-1.9.02:输出最高分数的学生姓名

一、题目链接

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

二、解题思路(Java)

◎ 方法public String topStudent(int[] score, String[] name)处理所有业务逻辑：
	→ 参数score为int类型的数组，存储所有学生的分数；
	→ 参数name为String类型的数组，存储所有学生的姓名；
	→ topStudent方法返回String类型的对象，代表最高分数的学生姓名；
◎ int max_pos记录最高分数的位置，初始时假设第一个学生分数最高，也即令max_pos = 0；
◎ 从第二个学生开始，到最后一个学生为止，利用循环i遍历score数组的元素：
	→ 如果score[i] > score[max_pos]，则说明第i个位置的分数为最高分，更新max_pos = i；
	循环i结束后，max_pos记录了最高分数的位置，返回对应的学生姓名name[max_pos]；
◎ 在main方法中调用topStudent方法，注入相应的参数后即可获得计算结果。

三、解题思路(C++)

◎ int score[N]存储所有学生的分数，string name[N]存储所有学生的姓名，int max_pos记录最高分数的位置，初始时假设第一个学生分
数最高，也即令max_pos = 0，这里N是学生人数；
◎ 从第二个学生开始，到最后一个学生为止，利用循环i遍历score数组的元素：
	→ 如果score[i] > score[max_pos]，则说明第i个位置的分数为最高分，更新max_pos = i；
	循环i结束后，max_pos记录了最高分数的位置，输出对应的学生姓名name[max_pos]。

四、Java程序

import java.util.Scanner;

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

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

五、C++程序

#include <iostream>
using namespace std;

int main()
{
    int N; // 学生人数
    cin >> N;
    int score[N]; // 存储所有学生的分数
    string name[N]; // 存储所有学生的姓名
    int max_pos = 0; // 最高分数的位置，初始时假设第一个学生分数最高
    int i;
    /* 依次输入所有学生的分数和姓名 */
    for (i = 0; i < N; i++)
    {
        cin >> score[i];
        cin >> name[i];
    }
    /* 从第二个学生开始，到最后一个学生为止 */
    for (i = 1; i < N; i++)
    {
        if (score[i] > score[max_pos]) // 如果当前学生分数高于最高分数
        {
            max_pos = i; // 则更新最高分数的位置
        }
    }
    cout << name[max_pos]; // 输出最高分数的学生姓名
    return 0;
}