求调,测试用例跟测试点1输入输出都对但是WA
查看原帖
求调,测试用例跟测试点1输入输出都对但是WA
1488261
Whiskey_楼主2024/11/23 15:31

求调

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,s,a,b,x[5001],y[5001],sum=0;
	cin>>n>>s>>a>>b;
	for(int i=1;i<=n;i++) cin>>x[i]>>y[i];
	for(int i=1;i<=n;i++){
		for(int j=n;j>1;j--){
			if(y[j]<y[j-1]){
				swap(x[j],x[j-1]);
				swap(y[j],y[j-1]);
			}
		}
	}
	for(int i=1;i<=n;i++){
		if(x[i]<=a+b&&s-y[i]>=0){
			sum++;
			s-=y[i];
		}
	}
	cout<<sum;
	return 0;
}
2024/11/23 15:31
加载中...