Package Delivery（贪心）

传送门
题意：接下来n天中纷纷有快递到达，已知快递到达时间和最晚取回时间，每次可取k件快递，问最少几次取走所有快递
贪心思想，尽量晚取,在a[i].r上取
将各个快递按到达的时间排序，依次与now相比，在now之前到达的收入队列
注意now在不断更新，首先取先到达的截至日期，再到达的物品的r 来更新now（这个我不太能想到）
now从队列中的a[i].r取(r小的拍前)，在别的商品的截止日期时取完的 从队列中删去
若一次性把队列中的全部取完，就继续遍历后面进来的物品

#include <iostream>
#include <algorithm>
#include <queue>
using namespace std; 
//#define int long long int
#define pii pair<int,int>
const int N=1e5+5;
struct node{
    
	int l,r;
	bool operator<(const node&b)const{
    
		return l<b.l;//按到达的时间排序，依次与now相比 
	} 
}a[N];
signed main(){
     
	int t,n,k,l,r;
	cin>>t;
	while(t--){
    //最少拿多少次 

// cin>>n>>k;
		scanf("%d %d",&n,&k);	
		for(int i=0;i<n;i++){
    
// cin>>a[i].l>>a[i].r; 
			scanf("%d %d",&a[i].l,&a[i].r);	
		}
		sort(a,a+n);
		priority_queue<pii,vector<pii>,greater<pii> > Q;
		while(!Q.empty())Q.pop();
		Q.push({
    a[0].r,a[0].l});
		int res=0;
		int now=a[0].r;
		int i=1;
		while(i<n){
    //遍历先后送达的快递 
			while(i<n&&a[i].l<=now) {
    //now必须去取一次，看看还能取走哪些 
				now=min(now,a[i].r);//now也要在到达的快递里面找最先过期的 
				Q.push({
    a[i].r,a[i].l});
				i++;//继续看下一件 
			}
// if(!Q.empty()){//可不能会为空 
			res++;
			int s=Q.size();
			if(s<=k){
    
				while(!Q.empty())Q.pop();
				if(i<n){
    
					now=a[i].r;
					Q.push({
    a[i].r,a[i].l});
					i++; 
				}
			} 
			else{
    
				int c=k;
				while(c--)Q.pop();//把最先到截止日期的k个取走，否则过期
				now=Q.top().first; 
			}
		}
		res+=(Q.size()+k-1)/k;//向上取整，可能最后一次可取走的大于k 
		cout<<res<<endl; 
	}
	return 0;
}