2024/3/1 贪心

极度的坦诚就是无坚不摧

于 2024-03-01 21:57:19 发布

阅读量225

点赞数 2

分类专栏：寒假集训寒假算法文章标签：算法 c++ c语言

本文链接：https://blog.csdn.net/weixin_73793099/article/details/136406822

版权

寒假集训同时被 2 个专栏收录

31 篇文章

订阅专栏

寒假算法

25 篇文章

订阅专栏

本文介绍了一段C++代码，通过`std::multiset`从输入数组中交替获取最大值和最小值，计算它们之间的差平方和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

跳跳

跳跳！ - 洛谷

思路：从一个数组里面依次取出最大值和最小值，然后进行运算

完整代码：

#include <bits/stdc++.h>
#define int long long
#define PII std::pair<int,int>
signed main()
{
    int n;
    std::cin >> n;
    std::vector<int> h(n+1);
    std::vector<int> g(n+1);
    int k = 1;
    std::multiset<int> ms;
    for(int i = 1;i <= n;i ++)
    {
        std::cin >> h[i];
        ms.insert(h[i]);
    }
    int ans=0;
    while(ms.size()!=0)
    {
        auto it = --ms.end();
        g[k++]=*it;
        ms.erase(*it);
        auto x=ms.begin();
        g[k++]=*x;
        ms.erase(*x);
    }
    for(int i = 0;i <= n;i ++)
    {
        if(i!=0)
        {
            ans+=(g[i]-g[i-1])*(g[i]-g[i-1]);
        }
    }
    std::cout<<ans;
    return 0;
}