为啥第四个点没过,求助
查看原帖
为啥第四个点没过,求助
1437401
smby_mobei楼主2024/10/9 13:08

只有80分,第四个点RE

#include<bits/stdc++.h>
using namespace std;
int main() {
	long long n,s,a,b,x[10000],y[10000],num,m,ans=0;
	cin>>n>>s>>a>>b;
	num=s;
	pair<int,int>  p[10000];
	for(int i=1; i<=n; i++) {
		cin>>x[i]>>y[i];
		p[i]= {y[i],x[i]}; 
	}
	sort(p+1,p+n);
	for(int i=1; i<=n; i++) {
		if(a+b>=p[i].second && num>=p[i].first) {
			ans++;
			num=num-p[i].first;
		}
	}
	cout<<ans;
	return 0;
}
2024/10/9 13:08
加载中...