博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
UVA 1149 Bin Packing 装箱(贪心)
阅读量:6182 次
发布时间:2019-06-21

本文共 626 字,大约阅读时间需要 2 分钟。

每次选最大的物品和最小的物品放一起,如果放不下,大物体孤独终生,否则相伴而行。。。

答案变得更优是因为两个物品一起放了,最大的物品是最难匹配的,如果和最小的都放不下的话,和其它匹配也一定放不下了。

#include
using namespace std;const int maxn = 1e5+42;int a[maxn];template
inline void scan_d(T *ret){ char c;*ret=0; while((c=getchar())<'0'||c>'9'); while(c>='0'&&c<='9') { *ret = *ret*10+(c-'0'); c = getchar();}}int main(){ int T; scan_d(&T); while(T--){ int n,L; scan_d(&n); scan_d(&L); for(int i = 0; i < n; i++) scan_d(a+i); sort(a,a+n); int i = 0,j = n-1; int ans = n; while(i

 

转载于:https://www.cnblogs.com/jerryRey/p/4695359.html

你可能感兴趣的文章
Docker入门(三)使用Docker Compose
查看>>
CDN知识详解
查看>>
Python爬虫:学了requests库和re库之后能做的事情
查看>>
天下无难试之HashMap面试刁难大全
查看>>
IP地址自动封与解封的shell脚本
查看>>
ubuntu 系统环境配置文件的区别
查看>>
精通visual c++指纹模式识别系统算法及实现
查看>>
博客园自定义页面风格设计 后续篇(页面设计模式及代码高亮 鼠标点击效果升级)...
查看>>
[知识盲点] 为function添加值为function的属性
查看>>
Emacs for Windows use TRAMP
查看>>
ssh登录的调试方法和常见问题
查看>>
PHP 7.3 比 PHP 7.0 快 22%,即将进入特性冻结阶段
查看>>
Java 9 文章集锦
查看>>
案例丨数据驱动的发现页最低成本改版
查看>>
普通用户竟这样执行xp_cmdshell存储过程!
查看>>
Visualize Famous Campus in China
查看>>
C#给PDF文档添加文本和图片页眉
查看>>
WPS for Linux字体配置(Ubuntu 16.04)
查看>>
陈妍希和你一起带“蛙儿子”做公益,守护宝贝她有话跟你说!
查看>>
享受生活:值得关注的七件家居智能硬件
查看>>