满分但不懂求助
查看原帖
满分但不懂求助
644963
ln001楼主2022/10/19 14:54

自己写的代码,但不知道为什么要战术-1 。。。

#include <bits/stdc++.h>
using namespace std;
struct pg{
    long long zl;
    long long gd;
};
long long n,s,a,b;
vector<pg> v;
bool cmp1(pg shu1,pg shu2){return shu1.zl<shu2.zl;}
int main(){
    cin>>n>>s;
    cin>>a>>b;
    if(n==0){cout<<0;return 0;}
    a+=b;
    v.reserve(n);
    for(long long i=0;i<n;i++){
    	cin>>v[i].gd;
        cin>>v[i].zl;
    }
    sort(v.begin(),v.begin()+n,cmp1);
    long long i=0,p=0;
    while(s>=0){
        if(v[i].gd<=a){
            s-=v[i].zl;
            p++;
        }
        i++;
    }
    cout<<--p;
    return 0;
}
2022/10/19 14:54
加载中...