笔试题-视野争夺

视野争夺
小Q在进行一场竞技游戏,这场游戏的胜负关键就在于能否能争夺一条长度为L的河道,即可以看作是[0,L]的一条数轴。
这款竞技游戏当中有n个可以提供视野的道具−真视守卫,第i个真视守卫能够覆盖区间[xi,yi]。现在小Q想知道至少用几个真视守卫就可以覆盖整段河道。
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 256M，其他语言512M
输入描述：
输入包括n+1行。

第一行包括两个正整数n和L(1<=n<=105,1<=L<=109)

接下来的n行,每行两个正整数xi,yi(0<=xi<=yi<=109),表示第i个真视守卫覆盖的区间。

输出描述：
一个整数，表示最少需要的真视守卫数量, 如果无解, 输出-1。
示例1
输入例子：
4 6
3 6
2 4
0 2
4 7
输出例子：
3

#include <iostream>
#include <vector>
#include <unordered_map>
#include <functional>
#include <queue>
using namespace std;

bool myComp(pair<int, int>& a, pair<int, int>& b) {
    if (a.first == b.first) {
        return a.second < b.second;
    }
    return a.first > b.first;
}

int getMinNum(priority_queue<pair<int, int>, vector<pair<int, int>>, function<bool(pair<int, int>&, pair<int, int>&)>>& q, int range) {
    int total = 0;
    while (!q.empty()) {
        auto k1 = q.top();
        q.pop();
        total++;
        if (k1.second >= range) {
            return total;
        }
        if (q.empty()) {
            return -1;
        }
        pair<int, int>k2 = q.top();
        while (!q.empty()) {
            auto k3 = q.top();
            if (k3.first <= k1.second) {
                if (k2.second >= k3.second) {
                    q.pop();
                    continue;
                }
                q.pop();
                k2 = k3;
            }
            else {
                break;
            }
        }
        
        if (k1.first == k2.first || k1.second >= k2.second) {
            q.push(k1);
            continue;
        }
        if (k1.second < k2.first) {
            return -1;
        }
        
        if (k2.second >= range) {
            total++;
            return total;
        }
        q.push(k2);
    }
    return -1;
}


int main() {
    int n, L;
    cin >> n >> L;
    int num1, num2;
    priority_queue<pair<int, int>,vector<pair<int,int>>, function<bool(pair<int,int>&,pair<int,int>&)>> queue(myComp);
    for (int i = 0; i < n; i++) {
        cin >> num1 >> num2;
        queue.push(make_pair(num1, num2));
    }
    cout << getMinNum(queue, L) << endl;
}