hdu3177 贪心
来源:互联网 发布:java磁力解析源码 编辑:程序博客网 时间:2024/05/21 03:27
题意:
" 蝎子来来"往自己的洞里搬运东西,每件物品有自己的体积,和搬运时所需要的体积,问他是否能够把所有的东西全搬进去.果断贪心,以 搬运所需体积减去实际体积的差从大到小排序,然后按这个顺序搬,能搬完就ok,都则就完不成,之所以这么排序,我个人认为 搬运体积减去实际体积越大的就证明他"浪费的空间" 越大,对于这种浪费空间大不好处理的物品肯定先搬,随意这么排序.
#include<stdio.h>
#include<algorithm>
#define N 1000 + 100
using namespace std;
typedef struct
{
int A ,B;
double C;
}NODE;
NODE node[N];
bool camp(NODE a ,NODE b)
{
return a.B - a.A > b.B - b.A;
}
int main ()
{
int v ,t ,i ,n;
scanf("%d" ,&t);
while(t--)
{
scanf("%d %d" ,&v ,&n);
for(i = 1 ;i <= n ;i ++)
{
scanf("%d %d" ,&node[i].A ,&node[i].B);
}
sort(node + 1 ,node + n + 1 ,camp);
for(i = 1 ;i <= n ;i ++)
{
if(v >= node[i].B) v -= node[i].A;
else break;
}
if(i == n + 1) printf("Yes\n");
else printf("No\n");
}
return 0;
}
0 0
- HDU3177(贪心)
- hdu3177 贪心
- HDU3177贪心
- HDU3177 贪心
- 【贪心】【HDU3177】 搬家问题
- hdu3177 Crixalis's Equipment (贪心)
- hdu3177 Crixalis's Equipment(贪心)
- Hdu3177 - Crixalis's Equipment - 贪心算法
- HDU3177-Crixalis's Equipment
- hdu3177数值差排序
- hdu3177 Crixalis's Equipment
- HDU3177解题报告(qsort排序)
- hdu3177——Crixalis's Equipment
- 贪心!
- 贪心~
- 贪心
- 贪心
- 贪心
- eclipse中设置tomcate 内存不溢出
- [DEVDIV原创] 使用HttpURLConnection发送Post/Get请求
- 敏捷思维学习Ext.Net MVC--1.为什么是Ext.NET MVC
- POJ 2750 Potted Flower
- Android学习笔记之SimpleAdapter
- hdu3177 贪心
- 线程互斥和同步
- 面试题:宏定义
- 向量的夹角
- Struts2复习之OGNL(1)
- Android开发效率—Eclipse快捷键
- 2013年年终总结
- Linux C一站式学习习题答案7.2.1复数
- Kruskal