执行任务赚积分(C++)

 

#include <iostream>
#include <vector>
using namespace std;


int main() {
    int N,T;//任务数量，处理时间
    cin >> N >> T;
    int endtime,value;
    vector<vector<int>> task(T+1);
    for(int i = 0;i<N;i++){
        cin >> endtime >> value;
        task[min(endtime,T)].push_back(value);
    }
    int sum = 0;
    for (int i = T; i > 0; --i) {
        int max = 0;
        for(int j = 0;j<task[i].size();j++){//找到每个时间段的最大值
            if(max<task[i][j]){
                max = task[i][j];
            }
        }
        sum += max;
    }

    cout << sum << endl;
}

#include <ctime>
#include <iostream>
#include <vector>
#include <algorithm>
#include <queue>
using namespace std;

int main() {
    int N,T;//任务数量，处理时间
    cin >> N >> T;
    int endtime,value;
    vector<vector<int>> task(T+1);
    for(int i = 0;i<N;i++){
        cin >> endtime >> value;
        task[min(endtime,T)].push_back(value);
    }
    int sum = 0;
    for (int i = T; i > 0; --i) {
        priority_queue<int, vector<int>, less<int>> pq;//创建一个大顶堆
        for (int value : task[i]) {
            pq.push(value);
        }
        if (!pq.empty()) {
            sum += pq.top();
            pq.pop();
        }
    }

    cout << sum << endl;
}