2512.奖励最顶尖的K名学生

本文主要是介绍2512.奖励最顶尖的K名学生，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

s给你两个字符串数组 positive_feedback 和 negative_feedback ，分别包含表示正面的和负面的词汇。不会 有单词同时是正面的和负面的。

一开始，每位学生分数为 0 。每个正面的单词会给学生的分数 加 3 分，每个负面的词会给学生的分数 减  1 分。

给你 n 个学生的评语，用一个下标从 0 开始的字符串数组 report 和一个下标从 0 开始的整数数组 student_id 表示，其中 student_id[i] 表示这名学生的 ID ，这名学生的评语是 report[i] 。每名学生的 ID 互不相同。

给你一个整数 k ，请你返回按照得分 从高到低 最顶尖的 k 名学生。如果有多名学生分数相同，ID 越小排名越前。

示例 1：

输入：positive_feedback = ["smart","brilliant","studious"], negative_feedback = ["not"], report = ["this student is studious","the student is smart"], student_id = [1,2], k = 2
输出：[1,2]
解释：
两名学生都有 1 个正面词汇，都得到 3 分，学生 1 的 ID 更小所以排名更前。

示例 2：

输入：positive_feedback = ["smart","brilliant","studious"], negative_feedback = ["not"], report = ["this student is not studious","the student is smart"], student_id = [1,2], k = 2
输出：[2,1]
解释：
- ID 为 1 的学生有 1 个正面词汇和 1 个负面词汇，所以得分为 3-1=2 分。
- ID 为 2 的学生有 1 个正面词汇，得分为 3 分。
学生 2 分数更高，所以返回 [2,1] 。

提示：

• 1 <= positive_feedback.length, negative_feedback.length <= 104
• 1 <= positive_feedback[i].length, negative_feedback[j].length <= 100
• positive_feedback[i] 和 negative_feedback[j] 都只包含小写英文字母。
• positive_feedback 和 negative_feedback 中不会有相同单词。
• n == report.length == student_id.length
• 1 <= n <= 104
• report[i] 只包含小写英文字母和空格 ' ' 。
• report[i] 中连续单词之间有单个空格隔开。
• 1 <= report[i].length <= 100
• 1 <= student_id[i] <= 109
• student_id[i] 的值 互不相同 。
• 1 <= k <= n

2512. 奖励最顶尖的 K 名学生 - 力扣（LeetCode）

思路：

首先把表扬词汇和批评词汇总到同一个集合里面，也就是把词汇附上自己的价值，如果是表扬词汇，那么对应的键值对就是3，批评就是-1；然后是循环每一个学生的评语，然后根据空格分开每一个词汇，并同时判断这个词汇是什么属性，用一个初始数值为0的变量记录这个学生的分数；然后把这个学生总的分数的负数和她的id相结合（因为要从大到小排序），然后把分数进行排序，用到了lambda表达式，然后就是返回前k名学生的id；

完整代码

class Solution {public List<Integer> topStudents(String[] positive_feedback, String[] negative_feedback, String[] report, int[] student_id, int k) {Map<String ,Integer> map = new HashMap<>();for (String str :positive_feedback) {map.put(str,3);}for (String str : negative_feedback) {map.put(str,-1);}int n = report.length;int [][]A = new int[n][2];for (int i = 0; i < n; i++) {int score = 0;for (String str : report[i].split(" ")) {score += map.getOrDefault(str, 0);}A[i][0] = -score;A[i][1] = student_id[i];}Arrays.sort(A, (a, b) -> a[0] == b[0] ? a[1] - b[1] : a[0] - b[0]);List<Integer> top = new ArrayList<>();for (int i = 0; i < k; i++) {top.add(A[i][1]);}return top;}
}

这篇关于2512.奖励最顶尖的K名学生的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---