读不懂语法的程序猿 2022-11-19 20:08 采纳率: 86.5%
浏览 0
已结题

P1478 陶陶摘苹果(升级版)

问题遇到的现象和发生背景

img

img

P1478 陶陶摘苹果(升级版)
输出结果为7,不知道哪里错了。

用代码块功能插入代码,请勿粘贴截图
#include <stdio.h>
int x[5005],y[5005],z[5005];
int main ()
{
    int n,s,a,b,sum=0,temp,count=0;
    scanf("%d&d",&n,&s);
    scanf("%d%d",&a,&b);
    for(int i=0;i<n;i++)
        scanf("%d%d",&x[i],&y[i]);
    for(int j=0;j<n;j++)
    {
        if(x[j]<=a+b)
            z[sum++]=y[j];
    }
    for(int i=1;i<sum;i++)
        for(int j=0;j<sum-i;j++)
        {
            if(z[j]>z[j+1])
            {
                temp=z[j+1];
                z[j+1]=z[j];
                z[j]=temp;
            }
        }
    for(int i=0;i<sum&&s>=z[i];i++)
    {
        s-=z[i];
        count++;
    }
    printf("%d",count);
    return 0;
}
  • 写回答

2条回答 默认 最新

  • 游坦之 全栈领域优质创作者 2022-11-19 23:55
    关注
    
    #include<bits/stdc++.h>
    using namespace std;
    struct apple{
        int high;
        int liqi;
    }aa[5001];
    bool cmp(apple a,apple b){
        return a.liqi<b.liqi;
    }
    int main(){
            int n,s,a,b,ans=0;
            cin>>n>>s>>a>>b;
            for(int i=0;i<n;i++){
                scanf("%d%d",&aa[i].high,&aa[i].liqi);
            }
            sort(aa,aa+n,cmp);
            for(int i=0;i<n;i++){
                if(s<=0) break;
                if(aa[i].high<=(a+b) && aa[i].liqi<=s){
                    ans++;
                    s-=aa[i].liqi;
                }
            }
            cout<<ans<<endl;
            return 0;
    }
    

    这个咋样?有用记得采纳 呐

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 12月3日
  • 已采纳回答 11月25日
  • 修改了问题 11月19日
  • 创建了问题 11月19日

悬赏问题

  • ¥15 关于#matlab#的问题:在模糊控制器中选出线路信息,在simulink中根据线路信息生成速度时间目标曲线(初速度为20m/s,15秒后减为0的速度时间图像)我想问线路信息是什么
  • ¥15 banner广告展示设置多少时间不怎么会消耗用户价值
  • ¥16 mybatis的代理对象无法通过@Autowired装填
  • ¥15 可见光定位matlab仿真
  • ¥15 arduino 四自由度机械臂
  • ¥15 wordpress 产品图片 GIF 没法显示
  • ¥15 求三国群英传pl国战时间的修改方法
  • ¥15 matlab代码代写,需写出详细代码,代价私
  • ¥15 ROS系统搭建请教(跨境电商用途)
  • ¥15 AIC3204的示例代码有吗,想用AIC3204测量血氧,找不到相关的代码。