
贪心
WQJ0714
曾经失败过,不代表永远失败。
展开
-
SDUT 2278 商人的诀窍
题目描述 E_star和von是中国赫赫有名的两位商人,俗话说的好无商不奸,最近E_star需要进一批苹果。可是他需要的苹果只有von才有,von的苹果都存在他的传说中很牛叉的仓库里,每个仓库都存了不同种类的苹果,而且每个仓库里的苹果的价钱不同。如果E_star想要买仓库i里的所有重量为f[i]的苹果他必须付m[i]的金钱。E_star开着他的传说中的毛驴车去拉苹果,而且他只带了N些金钱。E原创 2015-02-08 06:43:47 · 968 阅读 · 0 评论 -
删数问题
题目描述 给定n 位(n≤100)正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n 位正整数a和正整数k,设计一个算法找出剩下数字组成的新数最小的删数方案。 对于给定的正整数a,计算删去k 个数字后得到的最小数。 输入 输入数据的第1 行是1 个正整数a。第2 行是正整数k。 输出 将计算出的最小数输出。 示例输入 178543原创 2015-02-07 14:04:50 · 633 阅读 · 0 评论 -
活动选择
题目描述 学校的大学生艺术中心周日将面向全校各个学院的学生社团开放,但活动中心同时只能供一个社团活动使用,并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划(即活动的开始时刻和截止时刻)。请设计一个算法来找到一个最佳的分配序列,以能够在大学生艺术中心安排不冲突的尽可能多的社团活动。 比如有5个活动,开始与截止时刻分别为: 最佳安排序列为:1,4,5。原创 2015-02-07 13:31:22 · 766 阅读 · 0 评论