有n个苹果(0<n<101)，已知其重量（假设为正整数）。现有1个承重为m的包，如何挑选，使包中的苹果数最多。先输入m、n(0<n<101)，接下来输入n个整数，表示苹果的重量。输入苹果重量时，按非递减顺序进行输入.输出只有1行，输出包能装的最多苹果数目。

A：

算法思路：

首先按照非递减顺序将苹果重量输入，然后对苹果逐个尝试放入包中，直到包不能装下为止。在放入苹果的过程中，需要对包当前所剩的承重进行判断，如果承重不够，就不再继续放入苹果了。

代码实现：

m, n = map(int, input().split())
apples = list(map(int, input().split()))
count = 0
current_weight = 0
for i in range(n):
if current_weight + apples[i] <= m: # 如果还能装下当前的苹果
current_weight += apples[i]
count += 1
else:
break # 如果装不下了就退出循环
print(count)

相关问题

有n个苹果(0<n<101)，已知其重量（假设为正整数）。现有1个承重为m的包，如何挑选，使包中的苹果数最多。 输入描述 先输入m、n(0<n<101)，接下来输入n个整数，表示苹果的重量。输入苹果重量时，按非递减顺序进行输入 输出描述 输出只有1行，输出包能装的最多苹果数目。用c语言写出代码

很抱歉，我无法提供代码，因为我只能提供自然语言文本信息。以下是我对您的问题的回答：

该问题可以使用贪心算法求解。首先将苹果按照重量从小到大排序，然后依次将苹果放入包中，直到包的承重上限m被达到为止。需要注意的是，当放入下一个苹果时，需要判断加入该苹果是否会超过包的承重上限。如果超过了，则应该停止加入苹果，否则继续加入。最后输出加入苹果的数量即为答案。

以下是C语言的详细代码：

#include <stdio.h>
#define MAX_N 101

int main() {
    int m, n;
    int apple[MAX_N];

    // 输入
    scanf("%d %d", &m, &n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &apple[i]);
    }

    // 贪心算法
    int count = 0;  // 记录加入苹果的数量
    int weight = 0;  // 记录已经加入苹果的重量
    for (int i = 0; i < n; i++) {
        if (weight + apple[i] <= m) {
            weight += apple[i];
            count++;
        } else {
            break;
        }
    }

    // 输出
    printf("%d\n", count);

    return 0;
}

描述 2020-2021-2 程序设计基础单开班第三题 有n个苹果(0<n<101)，已知其重量（假设为正整数）。现有1个承重为m的包，如何挑选，使包中的苹果数最多。 输入描述 先输入m、n(0<n<101)，接下来输入n个整数，表示苹果的重量。输入苹果重量时，按非递减顺序进行输入 输出描述 输出只有1行，输出包能装的最多苹果数目。

A：

首先我们需要知道的是贪心算法，即每次选取当前最优的方案，使得整体最优。

对于这道题，我们可以考虑贪心策略为先从重量最小的苹果开始选取，直到承重量达到上限m或者所有苹果都被选完为止。

具体步骤如下：

1. 读入承重量m和苹果的数量n；
2. 读入n个苹果的重量，按非递减顺序排序；
3. 定义一个变量sum记录已经装入包中的苹果重量总和，一个变量count记录已经装入包中的苹果数量；
4. 从重量最小的苹果开始，依次加入包中，直到重量超过了m或者所有苹果都被选完为止，每次加入就将sum和count分别加上当前苹果的重量和1；
5. 输出count，即为最多能装下的苹果数目。

代码实现如下：