UVA - 1149 Bin Packing 贪心水题
来源:互联网 发布:同花顺数据接口教程 编辑:程序博客网 时间:2024/05/20 17:25
题目大意:有一种包裹能装的体积是V,每个包裹只能装两件物品,现在给出n件物品,问最少要使用多少包裹去装那n件物品
解题思路:给n件物品排序,用体积最大的加上最小的看能不能装进包裹,如果可以的话,就放入,如果不行的话,就只放入大的那个
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define maxn 100010int num[maxn], n;int solve() { int l; scanf("%d", &l); for(int i = 0; i < n; i++) scanf("%d", &num[i]); sort(num,num+n); int start = 0, end = n - 1, ans; while(start <= end) { if(start == end || num[end] + num[start] <= l) { end--,start++; } else { end--; } ans++; } return ans;}int main() { int test, mark = 1; scanf("%d", &test); while(test--) { if(mark) mark = 0; else printf("\n"); scanf("%d", &n); printf("%d\n", solve()); } return 0;}
0 0
- UVA - 1149 Bin Packing 贪心水题
- UVa 1149 - Bin Packing [贪心]
- UVA 1149 Bin Packing(贪心)
- 【uva】1149-Bin Packing(贪心 + STL )
- UVA 1149 bin packing (贪心)
- UVA 1149 Bin Packing 装箱(简单贪心)
- uva 1149 Bin Packing(贪心)
- UVa 1149 Bin Packing (二分 + 贪心)
- Uva - 1149 - Bin Packing
- UVA 1149 - Bin Packing
- UVA 1149 Bin Packing
- uva 1149Bin Packing
- UVA 1149 Bin packing
- UVA 1149 Bin Packing
- UVA - 1149 Bin Packing
- uva 1149/Bin Packing
- UVA 1149 Bin Packing
- UVa-1149 Bin Packing
- 以Blog为例阐述Git多人协作开发流程
- 学习opencv—cvHoughLines2
- T001-UT001-0024
- 用gdisk给win7划分出3个分区
- RTP的几种封包方式
- UVA - 1149 Bin Packing 贪心水题
- 我的tmux配置
- T001-UT001-0025
- linux 如何查看某个程序的进程号
- 进销存系统帮助
- Python: binascii模块
- API消息机制中的WM_COMMAND
- vi编辑器中删除文件中所有字符
- 解决警告inconsistent dll linkage