區間分組--------------------------------區間貪心問題

給定N個閉區間[ai,bi]，請你將這些區間分成若干組，使得每組內部的區間兩兩之間（包括端點）沒有交集，並使得組數儘可能小。

輸出最小組數。

輸入格式
第一行包含整數N，表示區間數。

接下來N行，每行包含兩個整數ai,bi，表示一個區間的兩個端點。

輸出格式
輸出一個整數，表示最小組數。

數據範圍
1≤N≤105,
−109≤ai≤bi≤109
輸入樣例：
3
-1 1
2 4
3 5
輸出樣例：
2

解析:
1.將所有區間按照左端點從小到大排序
2.從前往後處理每個區間 判斷當前能否將其放到某個分組中(L[i]>MAX_r)

1. 如果不存在這樣的分組，新開一個組，然後將其放進去
   2)如果存在這樣的分組，將其放進去，更新MAX_r

這裏用小根堆維護每個分組的MAX_r

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+1000;
int n;
struct node
{
    int l,r;
    bool operator < (const node &W) const 
    {
        return l<W.l;
    }
}a[N];
int main()
{
    cin>>n;
    for(int i=0;i<n;i++) cin>>a[i].l>>a[i].r;
    sort(a,a+n);
    priority_queue<int,vector<int> ,greater<int> > heap;
    int st=-2e9;
    for(int i=0;i<n;i++)
    {
        auto t=a[i];
        if(heap.size()==0||heap.top()>=t.l) heap.push(t.r); //新開分組
        else
        {
            heap.pop();
            heap.push(t.r); //更新MAX_r
        } 
    }
    cout<<heap.size()<<endl;
    
}