Largest Values From Labels(C++受标签影响的最大值)

解题思路:

(1)贪心

class Solution {
public:
    int largestValsFromLabels(vector& values, vector& labels, int num_wanted, int use_limit) {
        int sum=0;
        unordered_map mp;
        vector> v;
        for(int i=0;i &a,const pair &b) {
            if(a>b) return true;
            else return false;
        };
        
        sort(v.begin(),v.end(),comp);
        
        for(int i=0;i0) {
                if(mp.find(v[i].second)==mp.end() || mp[v[i].second]

 

你可能感兴趣的:(C++,LeetCode,leetcode,算法,贪心)