贪心算
丨S Z Y丨
OoOoOoO
展开
-
1235付账问题
几个人一起出去吃饭是常有的事。 但在结帐的时候,常常会出现一些争执。 现在有 n 个人出去吃饭,他们总共消费了 S 元。 其中第 i 个人带了 ai 元。 幸运的是,所有人带的钱的总数是足够付账的,但现在问题来了:每个人分别要出多少钱呢? 为了公平起见,我们希望在总付钱量恰好为 S 的前提下,最后每个人付的钱的标准差最小。 这里我们约定,每个人支付的钱数可以是任意非负实数,即可以不是 1 分钱的整...原创 2020-02-13 10:59:18 · 189 阅读 · 0 评论 -
货仓选址(贪心)Acwing 104
在一条数轴上有 N 家商店,它们的坐标分别为 A1~AN。 现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。 为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。 输入格式 第一行输入整数N。 第二行N个整数A1~AN。 输出格式 输出一个整数,表示距离之和的最小值。 数据范围 1≤N≤100000 输入样例: 4 6 2 9 1 输出样例: 12 当商...原创 2020-02-02 20:20:19 · 216 阅读 · 0 评论 -
股票买卖Acwing 1055(贪心算法·)
给定一个长度为 N 的数组,数组中的第 i 个数字表示一个给定股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 输入格式 第一行包含整数 N,表示数组长度。 第二行包含 N 个不大于 10000 的正整数,表示完整的数组。 输出格式 输出一个整数,表示最大利润。...原创 2020-02-02 20:01:53 · 287 阅读 · 0 评论 -
Poj 2376 贪心算法;
题意:有一些奶牛,每只奶牛负责一个时间段。问覆盖完全部的时间段最少需要多少只奶牛。若不能全部覆盖,输出-1 样例输入: 4 10 1 7 3 6 3 10 6 10 输出 : 2; #include <iostream> #include <cstdio> #include <string.h> #include <climits>...转载 2019-04-05 14:39:03 · 194 阅读 · 0 评论