博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
NYOJ 106(背包)
阅读量:6956 次
发布时间:2019-06-27

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

//此为背包问题 ,289为0-1背包 #include
#include
typedef struct data { int w; int v; }data; int cmp(const void *a,const void *b){ return ((data*)a)->v-((data*)b)->v; }//不加括号不行啊 int main(){ data a[10]; int T,v,w,sum,s,m; scanf("%d",&T); while(T--) { sum=0; scanf("%d%d",&s,&m); for(int i=0;i
0;i--) //发现i也要加上int,否则\调试\未命名1.cpp name lookup of `i' changed for new ISO `for' scoping if(a[i].w<=m) { sum+=a[i].v*a[i].w; m-=a[i].w; } else { sum+=m*a[i].v; m=0; } printf("%d\n",sum); } system("pause"); return 0; }

  

转载地址:http://wjmil.baihongyu.com/

你可能感兴趣的文章
处理同一页面中借助form+input[type=&quot;file&quot;]上传图片出现的input无法清空问题...
查看>>
nginx FastCGI模块(FastCGI)配置
查看>>
Redis安装和常用知识
查看>>
坚果智能影院实体布局再下一城 肇庆旗舰店火热开业
查看>>
背水一战 Windows 10 (21) - 绑定: x:Bind 绑定, x:Bind 绑定之 x:Phase, 使用绑定过程中的一些技巧...
查看>>
zk日常运维管理
查看>>
详解Facebook田渊栋NIPS2017论文:让大家都能做得起深度强化学习研究的ELF平台
查看>>
DJANGO,获取当前用户名,用户组名,用户组权限
查看>>
mysql 常用函数
查看>>
数据库安全管理实践 你的数据库在哪里?
查看>>
使用VMware VSphere WebService SDK进行开发 (四)——获取集群(Cluster, ComputeResource)的相关信息...
查看>>
java-collection的 iterator 返回的迭代器快速失败
查看>>
区块链遇到数据库:相爱还是相杀?
查看>>
及时警惕!云计算带来的安全风险
查看>>
太阳能示范基地光伏项目一期工程竣工
查看>>
机器学习之正则化图文讲解
查看>>
深入剖析ASP.NET的编译原理之二:预编译(Precompilation)
查看>>
阿里云前端周刊 - 第 31 期
查看>>
游戏安全资讯精选 2017年第十三期 Typecho前台无限制Getshell漏洞预警,勒索软件市场正在呈爆炸式增长...
查看>>
字符串编码解压缩算法
查看>>