1353最多可以参加的会议数目

class Solution {
public:
    int maxEvents(vector<vector<int>>& events) {
        map<int, vector<int>> vec;
        int maxD = 0;
        for (auto event : events) {
            if (event[1] > maxD) maxD = event[1];
            vec[event[0]].push_back(event[1]);
        }
        priority_queue<int, vector<int>, greater<int>> pri_que;
        int ans = 0;
        for (int i = 1; i <= maxD; i++) {
            while (!pri_que.empty() && pri_que.top() < i) pri_que.pop();
            for (auto day : vec[i]) {
                pri_que.push(day);
            }
            if (!pri_que.empty()) {
                ans++;
                pri_que.pop();
            }
        }
        return ans;
    }
};

全部评论

相关推荐

程序员小白条:现在这个简历很没竞争力,而且很多都不要28届的,基本就看运气了,如果没简历包装的话,就海投中小厂吧
点赞 评论 收藏
分享
评论
点赞
7
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务