首页 > 数列极差
开通博客写题解
头像 std::ikka
发表于 2019-09-01 16:56:31
Solution 首先考虑有三个正整数，且。那么将会有三种不同的组合方法： 显然先取两个小数最后结果最大，取两个大数结果最小。所以只需要维护一个大根堆和一个小根堆分别操作，直到两个堆内都只剩一个数，再将两者相减即为此题答案。 Code #include <cstdio> #in 展开全文
去ta的博客 赞 (3) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”