博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
UVa 11729 Commando War 贪心
阅读量:5256 次
发布时间:2019-06-14

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

题目大意:有n个士兵,你要给他们没人分配一项任务,对于第i个士兵,你向他描述这个任务需要Bi时间,他完成这个任务需要Ji时间,你描述完了之后他可以独立去完成这个任务,但你一次只能给一个人描述任务,问执行完这n个任务一共需要多少时间。

解题报告:这题利用了贪心的思想,首先我们应该确定应该以什么样的顺序来描述任务,很显然,应该先对完成这个任务时间比较长的士兵描述他的任务,当两个士兵的任务完成需要的时间相同时,描述需要的时间越短就先选择哪个。我们可以定义一个结构体,然后对这个结构体先排一下序,然后就从排序后的第一项开始,定义两个变量,time1,time2,time1表示描述完当前任务的时间,time2表示执行完当前任务之前的所有任务所用的时间,最后time2即为我们要求的值。

1 #include
2 #include
3 struct node { 4 int B,J; 5 }sold[1005]; 6 bool cmp(node a,node b) { 7 if(a.J>b.J) 8 return true; 9 if(a.J==b.J)10 return a.B
sum)24 sum=time1+sold[i].J;25 }26 printf("Case %d: %d\n",l++,sum);27 }28 return 0;29 }
View Code

 

转载于:https://www.cnblogs.com/xiaxiaosheng/archive/2013/06/02/3114414.html

你可能感兴趣的文章
200佳优秀的国外创意设计网站推荐【全集】 转
查看>>
0082-莱布尼兹三角形
查看>>
HDU2489【状压枚举】
查看>>
Android:SQLite数据绑定ListView
查看>>
Lucene.net(4.8.0) 学习问题记录五: JIEba分词和Lucene的结合,以及对分词器的思考
查看>>
LeetCode 104. Maximum Depth of Binary Tree
查看>>
Android广播学习笔记
查看>>
C# 多线程
查看>>
UVA12108
查看>>
HTML5模仿刮奖效果-页面涂抹消失插件wScratch
查看>>
SpringBoot 之Spring Boot Starter依赖包及作用
查看>>
jQuery事件
查看>>
Android 分享之butterknife绑定失效
查看>>
堆排序-heapsort
查看>>
使用Node.js+Hexo+Github搭建个人博客(续)
查看>>
外观模式,即门面模式
查看>>
C++_错误1error C2572: “FlagCout”: 重定义默认参数 : 参数 3
查看>>
用户级线程,内核级线程和硬件线程
查看>>
【转】maven学习(中)- 私服nexus搭建
查看>>
win7所有服务被禁用(应该是大多数被禁用)
查看>>