LeetCode 5359. 最大的团队表现值(贪心)

class Solution {
public:
    const int mod = 1e9 + 7;
    vector<pair<int,int> > v;
    typedef pair<int,int> p;
    multiset<int> s;
    int maxPerformance(int n, vector<int>& speed, vector<int>& efficiency, int k) {
        for(int i=0;i<n;i++){
            v.push_back(p(speed[i], efficiency[i]));
        }
        sort(v.begin(), v.end(), [](const pair<int,int> a, const pair<int,int> b){
            if(a.second == b.second) return a.first > b.first;
            return a.second > b.second;
        });
        long long sum = 0;
        long long ans = 0;
        for(int i=0;i<n;i++){
            sum += v[i].first;
            s.insert(v[i].first);
            if(s.size() > k){
                sum -= *s.begin();
                s.erase(s.begin());
            }
            ans = max(ans, sum * v[i].second);
        }
        return ans % mod;
    }
};