JavaScript PAT乙级题解 1038 统计同成绩学生

最新推荐文章于 2024-09-27 11:50:10 发布

Xqqqqq.

最新推荐文章于 2024-09-27 11:50:10 发布

阅读量165

点赞数 1

分类专栏： PAT乙级题解文章标签：算法 javascript 前端

本文链接：https://blog.csdn.net/weixin_47925230/article/details/136808793

版权

PAT乙级题解专栏收录该内容

65 篇文章 1 订阅

订阅专栏

文章描述了一个编程问题，需要统计给定学生列表中获得特定分数的学生人数。原方案考虑使用对象存储，但因复杂度问题被优化为使用长度为101的数组来存储每个分数对应的学生数量。

摘要由CSDN通过智能技术生成

本题要求读入 N 名学生的成绩，将获得某一给定分数的学生人数输出。

输入格式：

输入在第 1 行给出不超过 105 的正整数 N，即学生总人数。随后一行给出 N 名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数 K（不超过 N 的正整数），随后是 K 个分数，中间以空格分隔。

输出格式：

在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末不得有多余空格。

输入样例：

10
60 75 90 55 75 99 82 90 75 50
3 75 90 88

输出样例：

3 2 0

题解如下：

20/20

本来想用对象存储分数对应的学生数量，但是用对象的话后续会无法避免的用到`Object.keys()`等方法，增加时间和空间复杂度，导致最后一个case超时

换成用长度为101的数组，因为是0-100分，一共有101个数字，数组长度应该是101

/**
 * 2024/03/18
 * 20/20
 */
const readline = require("readline");
const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
});

// 输入行数
const num = 3;
const rows = [];
// 分数
let dataArr = new Array(101);
dataArr.fill(0);
rl.on("line", function (data) {
  rows.push(data);
  if (rows.length === 2) {
    let scoreArr = rows[1].split(" ");
    scoreArr.forEach((el) => {
      dataArr[el]++;
    });
  } else if (rows.length === num) {
    let arr = rows[2].split(" ");
    arr.shift();
    let resArr = [];
    arr.forEach((el) => {
      resArr.push(dataArr[el]);
    });
    console.log(resArr.join(" "));
  }
});