11 P4995 跳跳！

最新推荐文章于 2025-06-06 21:48:36 发布

轶方

最新推荐文章于 2025-06-06 21:48:36 发布

阅读量401

点赞数 8

分类专栏： # 【算法1-5】贪心文章标签：算法 c++ 数据结构

本文链接：https://blog.youkuaiyun.com/qq_69155454/article/details/143446320

版权

【算法1-5】贪心专栏收录该内容

11 篇文章

订阅专栏

题目：

核心：

贪心策略：每次都跳距离自己最远的石头

收获：双指针（下标）的使用

代码：


#include<iostream>
using namespace std;
# define M 100
#include<algorithm>
#include<math.h>
int sa[100005];

int main()
{
    int n;cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>sa[i];
    }
    
    sort(sa+1,sa+n+1);
    
    int sum=pow(sa[n],2);
    int l=1;int r=n;
    
    while(l<r)
    {
        if(l<r)
        {
            sum+=pow(sa[r]-sa[l],2);
            r--;
        }
        if(l<r)
        {
            sum+=pow(sa[r]-sa[l],2);
            l++;
        }
    }
    
    cout<<sum<<endl;
}