80分求助
查看原帖
80分求助
695535
zhuliangkunlikeLC楼主2022/12/19 12:07

题目链接

我的得分情况

WA第一个样例,样例输出4,而我输出3,有没有大佬解答一下为什么,该怎么做

#include <bits/stdc++.h>
using namespace std;
int n,s,a,b,x2,x21[100000],y2,y21[100000];
long long sum; 
long long ii,num; 
int main() {
	cin>>n>>s>>a>>b;
	sum=a+b; 
	for(int i=0;i<n;i++){
		cin>>x2>>y2;
		if(x2<=sum){
			x21[ii]=x2;
			y21[ii]=y2;
			ii++;
		}
	} 
	sort(y21,y21+ii);
	int i=0;
	while(s>0&&s-y21[i+1]>=0){
		s-=y21[i];
		i++;
		num++;
		
	}
	cout<<num;
	return 0;
}
2022/12/19 12:07
加载中...