Pintia题解——7-4找出总分最高的学生

7-4 找出总分最高的学生

原题：

给定N个学生的基本信息，包括学号（由5个数字组成的字符串）、姓名（长度小于10的不包含空白字符的非空字符串）和3门课程的成绩（[0,100]区间内的整数），要求输出总分最高学生的姓名、学号和总分。

输入格式：

输入在一行中给出正整数N（≤10）。随后N行，每行给出一位学生的信息，格式为“学号 姓名 成绩1 成绩2 成绩3”，中间以空格分隔。

** 输出格式：**

在一行中输出总分最高学生的姓名、学号和总分，间隔一个空格。题目保证这样的学生是唯一的。

.

解题思路：

解题思路：

1. 首先，我们需要读取输入的学生数量 N。
2. 然后，我们需要使用一个循环来读取每个学生的信息，并找到总分最高的学生。
3. 在循环中，我们将依次读取每个学生的学号、姓名和三门课程的成绩。
4. 我们计算每个学生的总分，并与当前最高总分进行比较。如果当前学生的总分更高，我们更新最高总分及相关学生的姓名和学号。
5. 循环结束后，我们输出最高总分学生的姓名、学号和总分。

.

JavaScript(node)代码：

const readline = require("readline");

// 创建接口
const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout
});

// 提示输入学生人数
rl.question('', (n) => {
  recursionInput(parseInt(n));
});

// 递归读取学生信息
function recursionInput(n) {
  let maxName = '';
  let maxId = '';
  let maxScore = 0;
    
  // 获取输入信息
  const getInput = (count) => {
    // 当读取到 n 个学生时，输出最高总分学生信息并关闭接口
    if (count === n) {
      console.log(`${maxName} ${maxId} ${maxScore}`);
      rl.close();
      return;
    }
    
    // 依次读取学生信息
    rl.question('', (input) => {
        const [id, name, s1, s2, s3] = input.split(" ");
        const totalScore = parseInt(s1) + parseInt(s2) + parseInt(s3);
        
        // 更新最高总分学生信息
        if (totalScore > maxScore) {
          maxScore = totalScore;
          maxName = name;
          maxId = id;
        }

      // 继续读取下一个学生信息
      getInput(count + 1);
    });
  };

  // 开始读取第一个学生信息
  getInput(0);
}

复杂度分析：

时间复杂度：O(n)

空间复杂度：O(1)