求大佬指错

P1478 陶陶摘苹果(升级版)

林则徐左宗棠 @ 2018-08-21 20:46:07

萌新一个,最简单的思路,就ac了第四个点..

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,h=0,a,s,b,x[281],y[101],ans=0;
    cin>>n>>s;
    cin>>a>>b;
    for(int i=0;i<=n;i++)
    {
     cin>>x[i]>>y[i];
    }    
     h=a+b;
    for(int i=0;i<=n;i++)
    {
     if(h>=x[i])
      if(s>=y[i]){
      ans++;
      s-=y[i];
  }
    }
    cout<<ans;
    return 0;
}

by 林则徐左宗棠 @ 2018-08-21 20:49:23


by 林则徐左宗棠 @ 2018-08-21 20:50:37

顶顶


by yangruiping @ 2018-08-21 20:52:41

呵呵呵呵呵呵呵呵


by yangruiping @ 2018-08-21 20:53:16

老铁,先排个序行不


by Dr_Gears @ 2018-08-21 20:53:43

这题是背包问题,如果不会背包问百度吧。


by 林则徐左宗棠 @ 2018-08-21 20:53:56

@yangruiping 咋没排序了


by Dr_Gears @ 2018-08-21 20:54:04

好吧,贪心也能做。


by 林则徐左宗棠 @ 2018-08-21 20:54:28

@竹窝呵呵

我太蒻了,才刚学完数组...


by 捻红尘似水 @ 2018-08-21 20:54:50

没觉出来多了一个苹果吗


by 林则徐左宗棠 @ 2018-08-21 20:54:57

@竹窝呵呵 诶我好像自定义函数也学了


| 下一页