![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 64
_hacknet
就读于普通本科,目前尚为学习完计算机所有的基础课程,希望一块学习。
展开
-
1319 :排队接水(贪心入门基础)
【题目描述】有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。【输入】共两行,第一行为n(1≤n≤1000);第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…,Tn,每个数据之间有1个空格。【输出】有两行,第一行为一种排队顺序,即1到n的一种排列;第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。【输入样例】1056 12 1 99 1000 234 33 55 99 812【输出样例】原创 2020-08-05 12:33:40 · 459 阅读 · 0 评论 -
稳定排序 HDU - 1872
稳定排序 HDU - 1872大家都知道,快速排序是不稳定的排序方法。如果对于数组中出现的任意a[i],aj,其中a[i]==a[j],在进行排序以后a[i]一定出现在a[j]之前,则认为该排序是稳定的。某高校招生办得到一份成绩列表,上面记录了考生名字和考生成绩。并且对其使用了某排序算法按成绩进行递减排序。现在请你判断一下该排序算法是否正确,如果正确的话,则判断该排序算法是否为稳定的。Input本题目包含多组输入,请处理到文件结束。对于每组数据,第一行有一个正整数N(0<N<300)原创 2020-08-05 08:13:52 · 142 阅读 · 0 评论 -
湫湫系列故事——消灭兔子 HDU - 4544(贪心+优先队列)
湫湫系列故事——消灭兔子 HDU - 4544湫湫减肥 越减越肥! 最近,减肥失败的湫湫为发泄心中郁闷,在玩一个消灭免子的游戏。 游戏规则很简单,用箭杀死免子即可。 箭是一种消耗品,已知有M种不同类型的箭可以选择,并且每种箭都会对兔子造成伤害,对应的伤害值分别为Di(1 <= i <= M),每种箭需要一定的QQ币购买。 假设每种箭只能使用一次,每只免子也只能被射一次,请计算要消灭地图上的所有兔子最少需要的QQ币。Input输入数据有多组,每组数据有四行;第一行有两个原创 2020-08-04 10:04:06 · 228 阅读 · 0 评论 -
最佳工厂 HRBUST - 2171
最佳工厂 HRBUST - 2171工厂收到了 n 个订单,每个订单为两个值(ai, bi),表示在bi 时刻之前需要生产出 ai 吨钢铁。工厂的产量始终为每秒 1 吨,订单收的多了,就会来不及完成。于是工厂的老板决定拒绝最少数量的订单,使得能通过适当的顺序安排,将剩下的的订单全部满足。你能帮他计算最多满足多少订单吗?Input多组测试数据,对于每组测试数据:输入第一行为一个整数n(n<=1000),接下来的 n 行每行两个整数ai, bi ,分别表示该任务需要的钢铁数量和截至时间。(ai原创 2020-08-04 09:10:31 · 196 阅读 · 0 评论 -
充电 HRBUST - 1674(贪心入门基础 详解)
玻璃小屋内有n个插排,屋内有 m 个需要供电的机器,并且墙上有k个可以直接使用的插口。知道了每个插排上的插口的个数,并且所有的插头和插口都是可以匹配的。问你最少用几个插排可以让所有机器都供上电?Input多组测试数据,每组第一行输入n, m, k。(1 ≤ n, m, k ≤ 50)第二行有n个数,分别表示每个插排上插口的个数。Output输出最少需要几个插排。如果有电器无法充上电则输出-1。每组输出占一行。Sample Input3 5 33 1 24 7 23 3 2 45 5原创 2020-08-03 09:20:46 · 304 阅读 · 0 评论 -
HDU - 2021 C - 发工资咯:)(基础贪心入门)
HDU - 2021 C - 发工资咯:)作为杭电的老师,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢?这里假设老师的工资都是正整数,单位元,人民币一共有100元、50元、10元、5元、2元和1元六种。Input输入数据包含多个测试实例,每个测试实例的第一行是一个整数n(n原创 2020-08-01 08:53:10 · 204 阅读 · 0 评论 -
HDU - 2187 悼念512汶川大地震遇难同胞——老人是真饿了(贪心入门基础)
HDU - 2187 悼念512汶川大地震遇难同胞——老人是真饿了(省去好多与代码无关的语言描述)对于幸存的灾民来说,最急待解决的显然是温饱问题,救灾部队一边在组织人员全力打通交通,一边在组织采购粮食。现在假设下拨了一定数量的救灾经费要去市场采购大米(散装)。如果市场有m种大米,各种大米的单价和重量已知,请问,为了满足更多灾民的需求,最多能采购多少重量的大米呢?Input输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(0<n<=1000,0<原创 2020-07-31 14:59:54 · 244 阅读 · 0 评论 -
HDU - 2111 Saving HDU(贪心基础入门)
Saving HDU话说上回讲到海东集团面临内外交困,公司的元老也只剩下XHD夫妇二人了。显然,作为多年拼搏的商人,XHD不会坐以待毙的。一天,当他正在苦思冥想解困良策的时候,突然想到了自己的传家宝,那是公司成立的时候,父亲作为贺礼送来的一个锦囊,徐父当时交代,不到万不得已的时候,不要打开它。“现在不正是最需要的时候吗?”,一边想,XHD一边找到了这个精心保管的锦囊,打开一看,里面只有一句话“杭城北麓千人洞有宝”。二话不说,XHD拿起一个大口袋就出发了,这个千人洞他是知道的,小的时候,爸爸曾经带他来过原创 2020-07-31 14:46:30 · 162 阅读 · 0 评论