60分求助!第三个点和第五个点WA
查看原帖
60分求助!第三个点和第五个点WA
689105
danaqi_楼主2023/8/22 09:23

请求大佬帮调

#include<cstdio>
#include<iostream>
#include<cstring>
#include<string>
#include<cmath>
#include<algorithm>
using namespace std;
int n,s,a,b,sum;
struct add{
	int x,y;
}ans[5005];
int main(){
	scanf("%d%d%d%d",&n,&s,&a,&b);
	for(int i=1;i<=n;++i)
		scanf("%d%d",&ans[i].x,&ans[i].y); 
	for(int i=1;i<=n;++i){
		for(int j=1;j<=n-i;++j){
			if(ans[j].y>ans[j+1].y)
				swap(ans[j],ans[j+1]);
		}
	} 
	int i=1;
	while(s-ans[i].y>=0&&i<=n){
		if(b+a>=ans[i].x)
			++sum;
		s-=ans[i].y;
		++i;
	}
	printf("%d",sum);
	return 0;
} 
2023/8/22 09:23
加载中...