Hdu3177 - Crixalis's Equipment - 贪心算法
来源:互联网 发布:免费seo外链工具 编辑:程序博客网 时间:2024/05/16 13:59
#include<stdio.h>#include<algorithm>using namespace std;struct th{int v1,v2,v3;}things[1005];int cmp(th a,th b){return a.v3>b.v3;}int main(){int n,i,j,v,t;scanf("%d",&n);for(i=0;i<n;i++){scanf("%d%d",&v,&t);for(j=0;j<t;j++){scanf("%d%d",&things[j].v1,&things[j].v2);things[j].v3=things[j].v2-things[j].v1;}sort(things,things+t,cmp);for(j=0;j<t;j++){if(things[j].v2>v){break;}v-=things[j].v1;}if(j==t){puts("Yes");}else {puts("No");}}}
0 0
- Hdu3177 - Crixalis's Equipment - 贪心算法
- hdu3177 Crixalis's Equipment (贪心)
- hdu3177 Crixalis's Equipment(贪心)
- HDU3177-Crixalis's Equipment
- hdu3177 Crixalis's Equipment
- hdu3177——Crixalis's Equipment
- HDU Crixalis's Equipment (贪心)
- HDU 3177 Crixalis's Equipment(贪心算法)
- HDU 3177 Crixalis's Equipment 贪心
- hdu 3177 Crixalis's Equipment(贪心)
- hdu 3177Crixalis's Equipment(贪心)
- HDU 3177 Crixalis's Equipment 贪心
- HDUJ 3177 Crixalis's Equipment 贪心
- hdu 3177 Crixalis's Equipment (贪心)
- 【贪心】 HDOJ 3177 Crixalis's Equipment
- HDU 3177 Crixalis's Equipment(贪心)
- hdoj 3177 Crixalis's Equipment 【贪心】
- HDU 3177 Crixalis's Equipment 贪心
- java流的操作
- POJ 2109 Power of Cryptography
- 学习笔记--单例设计模式
- TCP/IP学习(28)——数据包完整接收流程
- 调用BAPI_MATERIAL_SAVEDATA批量创建/修改物料
- Hdu3177 - Crixalis's Equipment - 贪心算法
- VLC For Android Ubuntu14.04编译环境搭建
- POJ - 1287 Networking (最小生成树Kruskal)
- 栈C++模版实现(链表版)
- java--hibernate中调用存储过程
- android 系统启动过程笔记
- 图解linux启动过程
- 数据类型与内存存储
- php上传多张图片