ans

liujunhao 2023-12-02 10:52:52 4 返回题目

#include<bits/stdc++.h>

using namespace std;

const int N=150010;

struct rec{

int l,r;

bool operator<(rec sum)const{

	return r<sum.r;

}	

}a[N];

priority_queueq;

int main(){

int n,x,y;

long long t=0;

scanf("%d", &n);

for(int i=0;i<n;i++)scanf("%d%d", &a[i].l, &a[i].r);

sort(a,a+n);

for(int i=0;i<n;i++){

	t+=a[i].l;

	q.push(a[i].l);

	if(t>a[i].r){

		t-=q.top();

		q.pop();

	}

}

cout<<q.size();

return 0;

}

{{ vote && vote.total.up }}