zzulioj - 2558 数字的差值

首先感谢抱抱熊dalao的题解,提供了一种比较简单的思路。
[抱抱熊dalao的题解](https://note.youdao.com/ynoteshare1/index.html?id=52f087d1427e209252c30d79c0be98fd&type=note)
[题目链接](http://acm.zzuli.edu.cn/problem.php?id=2558)
简单的说每次最小值+1都会让这个值已经这个数左边的元素处于这个数左边的元素和这个数右边的元素直接,所以我们就枚举出最大的左边元素,然后除以元素数量。至于为什么要向下取整,是因为如果有小数,则左边这组数的最小值与“左边元素相差1”,这时候向下取整就是最小的元素。最大值同理向上取整。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
#include<cstdio>
#include<stack>
#include<queue>
#include<cmath>
#include<climits>
#include<cstring>
#include<cstdlib>
#include<cctype>
#include<algorithm>
#include<iostream>
#include<string>
#include<vector>
#define INF 233333333333333
using namespace std;
typedef long long ll;
typedef pair<int, int> P;
const int maxn = 100005;
int num[maxn];
int main(void) {
    int T;
    cin >> T;
    while(T--) {
        int n, k;
        cin >> n >> k;
        for (int i = 0; i<n; i++)
            scanf("%d", &num[i]);
        sort(num, num+n);
        double sum1 = k, sum2 = -k;
        int c1 = 0, c2 = 0;
        for (int i = 0; i<n; i++) {
            //计算数组最小值能达到最大值时左边元素的累加值
            if (sum1 + num[i] < num[i] * (i+1))
                break;
            sum1 += num[i], c1++;
        }
        for (int j = n-1; j>= 0; j--) {
            //计算数组最大值能达到的最小值时右边元素的累加值
            if (sum2 + num[j] > num[j] * (n-j))
                break;
            sum2 += num[j], c2++;
        }
        cout  << max(0, (int)(ceil(sum2/c2) - floor(sum1/c1) + 1e-10)) << endl;
        //计算最小值的最大值并向下取整&&计算最大值的最小值并向上取整,如果最小值大于最大值
        //则说明数组能达到最小值与最大值相等的状态
    }
    return 0;
}

  

posted @   shuitiangong  阅读(245)  评论(0编辑  收藏  举报
编辑推荐:
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
阅读排行:
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· DeepSeek火爆全网,官网宕机?本地部署一个随便玩「LLM探索」
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 上周热点回顾(1.20-1.26)
· 【译】.NET 升级助手现在支持升级到集中式包管理
点击右上角即可分享
微信分享提示