1149 - Bin Packing
来源:互联网 发布:mysql安装初始化 编辑:程序博客网 时间:2024/05/17 08:42
这是一道贪心水题。注意空行的控制就没有什么问题了。
#include<iostream>
#include<algorithm>#include<cstdio>
using namespace std;
const int ms = (1e5) + 10;
int inp[ms];
{
int t;
scanf("%d", &t);
bool isfirst = true;
while(t--)
{
if(isfirst)
isfirst = false;
else
printf("\n");
int n, m;
scanf("%d", &n);
scanf("%d", &m);
for(int i = 0; i < n; ++i)
scanf("%d", &inp[i]);
int ans = 0;
sort(inp, inp + n);
for(int i = 0, j = n-1; i <= j; ++i)
{
while(i <= j && inp[i] + inp[j] > m)
{
++ans;
--j;
}
if(i <= j)
{
--j;
++ans;
}
}
printf("%d\n", ans);
}
return 0;
}
0 0
- Uva - 1149 - Bin Packing
- UVA 1149 - Bin Packing
- UVA 1149 Bin Packing
- uva 1149Bin Packing
- 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 1149 - Bin Packing [贪心]
- 1149 - Bin Packing(贪心)
- UVA 1149(p253)----Bin Packing
- UVA 1149-Bin Packing
- UVA 1149 Bin Packing(贪心)
- 【uva】1149-Bin Packing(贪心 + STL )
- UVa #1149 Bin Packing (习题8-1)
- 使用Apache Axis部署 Web服务时的常见问题及其解决方法
- 在CentOs7上配置Mesos+Zookeeper
- C++ STL 中的 bitset 用法
- 图像统计特性基本函数
- IOS学习第四篇——@class 和 #import的区别
- 1149 - Bin Packing
- sqlplus命令大全[转]
- 翻转一棵二叉树 + Java中queue的总结
- Android --Toolbar的使用
- Java多线程小测试
- 配流01—DIAL算法(经典)
- 反射技术在工厂设计模式中的应用
- 加密狗突破之移花接木
- 轻松python文本专题-拼接、合并字符串