样例过了,为什么不行?
查看原帖
样例过了,为什么不行?
506649
昊轩啥也不是楼主2021/8/20 14:51

因为上一个帖子被刷下去了就来再发一次

#include<bits/stdc++.h>
using namespace std;
int main(){
int n,s,i,j,t=0,a,b,x[5005],y[5005],ans=0,sum[5005];
    cin>>n>>s;
    cin>>a>>b;
    for(i=0;i<n;i++)
    cin>>x[i]>>y[i];
for(i=0;i<=n;i++){
for(j=i+1;j<=n;j++){
if(x[i]>x[j]){
swap(x[i],x[j]);
swap(y[i],y[j]);
}
}
}
while(x[t]<=a+b){
    sum[t]=y[t];
        t++;
    }
    t=0;
    while(s>=0){
        ans++;
    s=s-sum[t];
    t++;
    }
    cout<<ans;
    return 0;
} 
2021/8/20 14:51
加载中...