贪心
yesky_
这个作者很懒,什么都没留下…
展开
-
【贪心】删数问题
题目描述 输入一个高精度的正整数n(≤240位),去掉其中任意s个数字后,剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s,寻找一种方案,使得剩下的数字组成的新数最小。 输入 第1行:一个正整数n; 第2行:s(s<n的位数). 输出 最后剩下的最小数。 样例输入 复制样例数据 175438 4 样例输出 13 #include ...原创 2018-12-27 19:31:22 · 760 阅读 · 0 评论 -
【贪心】纪念品分组
题目描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。 你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。 输入 输...原创 2018-12-27 23:58:35 · 431 阅读 · 0 评论 -
贪心——IQ
题目描述 根据世界某权威学会的一项调查,学信息学的学生IQ非常高。举个最好的例子,如果我们把学信息学的一些学生调去学数学,那么两个竞赛的学生平均IQ都会提升!! 现在给出一群数学竞赛全体学生的IQ和信息学竞赛全体学生的IQ,问最多能把几个学信息学的学生调去学数学,而两个竞赛的学生平均IQ都有提升呢? 每次只调一个学生,而且每次调配,两个竞赛的学生平均IQ都要提升。 输入 第1行一个正整...原创 2019-03-05 13:21:14 · 380 阅读 · 0 评论 -
Clockwork
Rabbits are small mammals in the family Lep or idae of the or der Lagom or pha. So says Wikipedia. C or rectly. The c or ollary is that they are not b or ing, f or they are all or iginal and well or g...原创 2019-05-01 20:50:33 · 374 阅读 · 0 评论