leetcode每日一题 - 2512. 奖励最顶尖的 K 名学生

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

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

题目链接：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

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

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

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

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

解题思路

先用set将所有正面词和负面词存起来。再去遍历每一句评价得到所有词，再将学生得分和编号存入二元组中<学生得分，学生编号>，最后再进行排序，分数高的在前面。我们再取前k个学生编号即可。这样得来的学生编号自然就让编号小的在前面了。

class Solution {
public:vector<string> getWords(const string& s){//获得评价中的每个单词string tmp = "";vector<string> res;for(int i=0;i<s.size();i++){if(s[i] == ' '){res.push_back(tmp);tmp.clear();}else{tmp += s[i];}}res.push_back(tmp);return res;}vector<int> topStudents(vector<string>& positive_feedback, vector<string>& negative_feedback, vector<string>& report, vector<int>& student_id, int k) {//将正面评价和负面评价都用set存起来，一会可以用count来找其是否存在。unordered_set<string> ps(positive_feedback.begin(), positive_feedback.end());unordered_set<string> ns(negative_feedback.begin(), negative_feedback.end());//arr用来存所有 学生的得分，编号vector<pair<int, int>> arr;for(int i=0;i<report.size();i++){int sid = student_id[i];vector<string> strs = getWords(report[i]);int tmp = 0;//tmp为学生得分for(auto & s:strs){if(ps.count(s))tmp+=3;else if(ns.count(s)) tmp-=1;}//压入-tmp可以使得排序的时候 tmp大的在前面，也就是分数高的在前面arr.push_back({-tmp, sid});}sort(arr.begin(),arr.end());vector<int> ans;for(int i=0;i<k;i++){ans.push_back(arr[i].second);}return ans;}
};

总结：