P4823 拯救小矮人90分求助

#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;
}