个人感觉代码写的没什么大问题 但还是WA了一个点
求助大佬orz
#include<bits/stdc++.h>
using namespace std;
const int maxn=2001;
struct node{
int a,b;
}m[maxn];
int n,h,s[maxn],tot,ans;
priority_queue<int,vector<int>,less<int> >q;
bool cmp(node x,node y){
return x.a+x.b<y.a+y.b;
//else return x.b<y.b;
}
int main(){
cin>>n;
for(int i=1;i<=n;i++)cin>>m[i].a>>m[i].b;
cin>>h;
sort(m+1,m+n+1,cmp);
for(int i=n;i>=1;i--)s[i]=s[i+1]+m[i+1].a;
for(int i=1;i<=n;i++){
if(s[i]+tot+m[i].a+m[i].b>=h)q.push(m[i].a),ans++;
else{
if(!q.empty()&&q.top()>m[i].a){
tot+=q.top();
q.pop();
q.push(m[i].a);
}
else tot+=m[i].a;
}
}
cout<<ans;
}