40分蒟蒻求助

LYB23390 @ 2021-12-01 12:57:49

#include<bits/stdc++.h>
using namespace std;

int main(){
//----------定义、输入数据-----------  
    int n,a,s,b,ans=0;// 苹果数 n，力气 s。椅子的高度 a，陶陶手伸直的最大长度 b。
    cin>>n>>s;
    cin>>a>>b;
    int x[n],y[n];//苹果高度 x[i]，摘这个苹果需要的力气 y[i]。
    for(int i=0;i<n;i++)cin>>x[i]>>y[i];
    int B=b+a;//陶陶手的最大高度+凳子高度=陶陶能够及的最大高度 

    for(int i=n-1;i>=1;i--)
        for(int j=0;j<=i;j++)
            if(y[j]>y[j+1]){
                swap(y[j],y[j+1]);
                swap(x[j],x[j+1]);
            }  
    int p=0; 
    while(s>=0&&p<n){
        p++;
        if(x[p]<B/*判断手能否够到*/&&s-y[p]>=0){
            s-=y[p];
            ans++;
        }
    }
    cout<<ans;
    return 0;
}
/*
    基本思想：将可摘苹果根据需要力气数排序后依次尝试"摘取" 
*/ 

by liudabai @ 2021-12-30 13:28:17

我也这样写，也是错

by liudabai @ 2021-12-30 13:32:44

好了，我又对了. 好尴尬，我错的离谱

by liudabai @ 2021-12-30 13:34:26

我用这个代码试了一下，才二十分啊

by liudabai @ 2021-12-30 13:36:46

用结构体简单一点

by MrCR7 @ 2022-01-15 21:52:50

#include<stdio.h>
#include<algorithm>
using namespace std;
struct node{
    int x,y;
}m[5003];
bool cmp(node a,node b){
    if(a.y==b.y) return a.x<b.x;
    else return a.y<b.y;
}
int main(){
    int n,s;
    int a,b;
    scanf("%d%d",&n,&s);
    scanf("%d%d",&a,&b);
    a+=b;
    for(int j=1;j<=n;j++){
        scanf("%d%d",&m[j].x,&m[j].y);
    }
    sort(m+1,m+n+1,cmp);
    int ans=0,mu=0;//mu是当前的力气
    for(int j=1;j<=n&&mu<=s;j++){
        if((mu+m[j].y)>s) break;
        if(a>=m[j].x){
            ans++;
            mu+=m[j].y;
        }
    }
    printf("%d\n",ans);
    return 0;
}

我的代码应该比较好理解吧~

by AiGeeeeeeee @ 2022-01-21 15:41:52

我的代码应该很好理解

#include<bits/stdc++.h>
using namespace std;
long long x[10001],y[10001],s,a,b,n,i,m,p=0;
int main(){    
    cin>>n>>s>>a>>b;
    for(i=1;i<=n;i++){
        cin>>x[i]>>y[i];
    }
    for(i=1;i<=n;i++){
        for(m=1;m<=i-1;m++){
            if(y[i]<y[m]){
                swap(y[i],y[m]);
                swap(x[i],x[m]);
            }
        }
    }
    for(i=1;i<=n;i++){
        if(x[i]<=a+b){
            if(y[i]<=s）{
                s-=y[i];
                p++;
            }
        }
    }
    cout<<p;
    return 0;
}