60分求调!(玄关)
查看原帖
60分求调!(玄关)
1458127
panbaihua___楼主2025/7/24 17:32
#include<bits/stdc++.h>
using namespace std;
const int N=5e4+5;
int n;
int s;
int a;
int b;
int x[N],y[N];
int main(){
	cin>>n>>s;
	cin>>a>>b;
	int ans=a+b;
	for(int i=1;i<=n;i++){
        cin>>x[i]>>y[i];
	}
	for(int i=1;i<=n;i++){
        for(int j=i+1;j<=n;j++){
            if(y[i]>y[j]){
                swap(x[i],x[j]);
                swap(y[i],y[j]);
            }
        }
	}
	int tot=0;
	for(int i=1;i<=n;i++){
        if(s>=y[i]){
            if(ans>x[i]){
                tot++;
                s-=y[i];
            }
        }
	}
	cout<<tot;
	return 0;
}

2025/7/24 17:32
加载中...