首页 > 其他分享 >1710.卡车上的最大单元数

1710.卡车上的最大单元数

时间:2023-06-13 16:56:35浏览次数:45  
标签:1710 卡车 int vector boxTypes 单元

问题描述

1710.卡车上的最大单元数

解题思路

根据每个箱子可以装载的单元数量从大到小对boxTypes排序,然后每次将单元数量最大的箱子填入卡车。

使用快速选择算法可以将时间复杂度降低到$O(n)$。

代码

class Solution {
  public:
    int maximumUnits(vector<vector<int>> &boxTypes, int truckSize) {
        std::sort(boxTypes.begin(), boxTypes.end(), [&](vector<int> vec1, vector<int> vec2) { return vec1[1] >= vec2[1]; });
        int cnt = 0, sum = 0;
        for (int i = 0; i < boxTypes.size(); i++) {
            if (cnt + boxTypes[i][0] <= truckSize) {
                sum += boxTypes[i][0] * boxTypes[i][1];
                cnt += boxTypes[i][0];
            } else {
                sum += (truckSize - cnt) * boxTypes[i][1];
                break;
            }
        }
        return sum;
    }
};

标签:1710,卡车,int,vector,boxTypes,单元
From: https://www.cnblogs.com/zwyyy456/p/17478111.html

相关文章

  • 第四单元 泛型
    1.什么是泛型编写一个方法,实现两数相加并返回结果。 作用泛型增强了代码的可读性泛型有助于实现代码的重用、保护类型的安全以及提高性能。我们可以创建泛型集合类。泛型实现了类型和方法的参数化我们还可以对泛型类进行约束以访问特定数据类型的方法。......
  • DataGridViewCheckBoxCell单元格点击后立即更改选中状态
     PrivateSubDataGridView1_CellMouseClick(senderAsObject,eAsDataGridViewCellMouseEventArgs)HandlesDataGridView1.CellMouseClickIfDataGridView1(e.ColumnIndex,e.RowIndex).GetType=GetType(WinForms.DataGridViewCheckBoxCell)Then......
  • 【React工作记录一百零一】再次接触老朋友react+ant design table合并单元格
    前言大家好我是歌谣今天继续开发一个需求就是我们的大屏需求今天让我们一步步解决所遇到的问题第一个功能如何渲染参照官网案例constdataSource=[{key:'1',name:'胡彦斌',age:32,address:'西湖区湖底公园1号',},{key:'2',nam......
  • 2 视觉设计 美化单元格
    如何为你的数据选择格式使用字体来标明什么是最重要的单元格样式使得重复的要素保特一致的格式选择要使用的单元格样式后,继续使用主题来改变电子表格外观......
  • 玩转Google开源C++单元测试框架Google Test系列(gtest)(总)
    前段时间学习和了解了下Google的开源C++单元测试框架GoogleTest,简称gtest,非常的不错。我们原来使用的是自己实现的一套单元测试框架,在使用过程中,发现越来越多使用不便之处,而这样不便之处,gtest恰恰很好的解决了。其实gtest本身的实现并不复杂,我们完全可以模仿gtest,不断的完善我们......
  • 使用Python获取Excel文件中单元格公式的计算结果
    假设有如下Excel文件,其中第二个WorkSheet中数据如下:其中D列为公式,现在要求输出该列公式计算的数值结果,代码如下:代码运行结果:......
  • 给第一行单元格赋值 + WPS JS获取工作表的总行数 + WPS JS获取工作表的总行数
    戳我,了解更多相关办公的小技巧给第一行单元格赋值1、在计算机中有一种ASCII编码,其中A在计算机中的表示的数字是65,a的ascii码是97,b的ascii码是98。2、从A1到F1可以看到第一个字母在变化,第2个数字始终是1,A的ascii码是65,F的ascii码是70。3、我们定义letter=65,使letter逐渐靠......
  • Python批量拆分Excel文件中已合并的单元格
    目录(二级)第1章 基础知识/1  1.1 如何选择Python版本  1.2 Python安装与简单使用  1.3 使用pip管理扩展库  1.4 Python基础知识  1.5 Python代码编写规范  1.6 Python文件名  1.7 Python程序的__name__属性  1.8 编写自己的包 ......
  • ABAP——多表头ALV(单元格合并)
    参考:https://tricktresor.de/blog/zellen-verbinden效果:按照参考链接建立类ZCL_GUI_ALV_GRID:类方法ZCL_GUI_ALV_GRID~Z_SET_MERGE_HORIZMETHODZ_SET_MERGE_HORIZ.*ROW-ZeilederenSpaltenzusammengef�hrtwerdensollen*tab_col_merge-Spalten,diezusammen......
  • 在excel中怎样控制一个单元格的内容随另一单元格变化而改变?
    http://zhidao.baidu.com/question/26715802/answer/3073469385跨表格的话:=VLOOKUP($C\(4,Sheet2!\)A:$B,2,0)$C$4是下拉菜单的位置AB是两个一一对应的列,比如:$C$4是下拉菜单的位置,公式写到要改变内容的单元格中。......