LeetCode 2512. 思路
原题链接
中等
作者:
计算机鬼才的传奇人生
,
2023-10-11 10:08:52
,
所有人可见
,
阅读 53
class Solution {
public:
vector<int> topStudents(vector<string>& positive_feedback, vector<string>& negative_feedback, vector<string>& report, vector<int>& student_id, int k) {
//先用find函数搜索统计所有学生的分数,因为find函数内置为KMP算法,时间复杂度为O(N)
//统计完所有学生的分数之后,新建map容器存储分数,key为分数
//一旦有相同分数,ID更小的那个存入map中
//把分数从大到小排序
//这个时候我以为是只要求分数最大的人。相同分数的并未考虑,所以直接pass
//接下来是第二个思路
//我看到其实存在两个变量的判断的时候才想到pair,以及sort的第三个变量,自写一个比较返回值来判断,最后只要取比较完的值就行,我仔细思考,发现是可行的,等下午的时候再写。
}
};