1253: 最优装载

最新推荐文章于 2024-09-23 11:27:55 发布

可爱推推

最新推荐文章于 2024-09-23 11:27:55 发布

阅读量431

点赞数 5

分类专栏： oj 文章标签：算法 java

本文链接：https://blog.csdn.net/2201_75643635/article/details/138965935

版权

oj 专栏收录该内容

22 篇文章 5 订阅

订阅专栏

1253: 最优装载

时间限制: 1 Sec 内存限制: 128 MB
提交: 1474 解决: 841
[提交] [状态] [讨论版] [命题人:外部导入]

题目描述

有一个载重量为n的轮船，有m个集装箱的货物需要运送，每个集装箱有一个重量，请计算在忽略体积的情况下轮船一次最多可以运输多少个集装箱？

输入

第一行为两个整数n,m。分别为轮船载重量和集装箱个数（1<=n<=1e7,1<=m<=1e4）。
接下来m行每行有1个整数w（1<=w<=1e3），表示该集装箱的重量。

输出

输出轮船一次最多可以运送的集装箱数量。

样例输入 Copy

样例输出 Copy

来源/分类

贪心

import java.util.*;
//1253
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int m = scanner.nextInt();
        int[] weights = new int[m];
 
        for (int i = 0; i < m; i++) {
            weights[i] = scanner.nextInt();
        }
 
        Arrays.sort(weights);
 
        int count = 0;
        int totalWeight = 0;
        for (int i = 0; i < m; i++) {
            if (totalWeight + weights[i] <= n) {
                count++;
                totalWeight += weights[i];
            } else {
                break;
            }
        }
 
        System.out.println(count);
    }
}