蒟蒻求助,20分

P1478 陶陶摘苹果(升级版)

程义轩 @ 2020-06-22 09:21:04

自家测得是对的,而落谷上则只有20分!!蒟蒻求助

代码如下
#include <iostream>
using namespace std;
int main()
{
    int value_apple_sum;
    int value_strength_sum;
    int value_stool_height;
    int value_body_height;
    int ans = 0;
    cin >> value_apple_sum >> value_strength_sum >> value_stool_height >> value_body_height;
    int* value_apple_high = new int[value_apple_sum];
    int* value_need_strength = new int[value_apple_sum];
    for (int i = 0; i < value_apple_sum; i++)
    {
        cin >> value_apple_high[i] >> value_need_strength[i];
        if (value_body_height + value_stool_height >= value_apple_high[i] && value_strength_sum - value_need_strength[i] >= 0)
        {
            ans++;
            value_strength_sum -= value_need_strength[i];
        }
    }
    cout << ans;
    return 0;
}

by DominicP @ 2020-06-22 10:04:59

数组要按照所需力气从小到大排序呀,用贪心来做


by Miller2019 @ 2020-06-22 10:22:28

变量名长度好评


by infinities @ 2020-06-22 11:50:03

变量名长度好评


by 万强 @ 2020-06-22 12:43:54

这位同学,我想说一下,你的码风有点。。。 你可以试一下朴素一点的变量名和定义类型,说不定就对了。 可能是我太蒟蒻,平时不用那么花里胡哨的数组定义方法。


by li_fan @ 2020-06-22 12:49:35

很简单的贪心思路啊


by li_fan @ 2020-06-22 12:51:41

具体思路跟楼上的楼上的楼上的楼上(滑稽)一样


by Dream_Dream @ 2020-11-27 08:30:59

这位同学,我想说一下,你的码风有点。。。 你可以试一下朴素一点的变量名和定义类型,说不定就对了。 可能是我太蒟蒻,平时不用那么花里胡哨的数组定义方法。


|