博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu 3177贪心
阅读量:4641 次
发布时间:2019-06-09

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

#include
/*只能按这种形式排序单纯一种形式是不对的,按ai排序20 21 110 20按bi排序20 25 171 16 都是不对的二a.u+b.v得出的是先算a的需要的空间,a.v+b.u算出的是先算b所需要的空间*/#include
#define N 1100typedef struct node {int u,v;}F;F f[N];int cmp(const void *a,const void *b) { if((*(F *)a).u+(*(F *)b).v!=(*(F *)a).v+(*(F *)b).u) return (*(F *)a).u+(*(F *)b).v>(*(F *)a).v+(*(F *)b).u?1:-1; return 0;}int main() { int n,m,i,t; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); for(i=0;i
=f[i].v) n-=f[i].u; else break; } if(i==m) printf("Yes\n"); else printf("No\n"); }return 0;}

转载于:https://www.cnblogs.com/thefirstfeeling/p/4410715.html

你可能感兴趣的文章
打印python包含汉字报SyntaxError: Non-ASCII character '\xe4' in file
查看>>
[Leetcode] unique paths ii 独特路径
查看>>
HDU 1217 Arbitrage (Floyd + SPFA判环)
查看>>
IntelliJ idea学习资源
查看>>
Django Rest Framework -解析器
查看>>
ExtJs 分组表格控件----监听
查看>>
Hibernate二级缓存配置
查看>>
LoadRunner常用术语
查看>>
关于jedis2.4以上版本的连接池配置,及工具类
查看>>
记忆讲师石伟华微信公众号2017所有文章汇总(待更新)
查看>>
mechanize (1)
查看>>
FactoryBean
查看>>
Coolite动态加载CheckboxGroup,无法在后台中获取
查看>>
如何在我们项目中利用开源的图表(js chart)
查看>>
nfs服务器工作原理
查看>>
C3P0连接池工具类使用
查看>>
SVN常用命令备注
查看>>
孩子教育
查看>>
解决Cacti监控图像断断续续问题
查看>>
结构体的传参理解成员的存储方式
查看>>