【2021.5.27】3580. 整数配对

最新推荐文章于 2024-11-10 21:43:58 发布

幽殇默

最新推荐文章于 2024-11-10 21:43:58 发布

阅读量137

点赞数

分类专栏：贪心文章标签：算法 c++

本文链接：https://blog.csdn.net/bettle_king/article/details/117923715

版权

贪心专栏收录该内容

36 篇文章 0 订阅

订阅专栏

在这里插入图片描述
题目地址

贪心：排序后，计算相邻两者的差的和。

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int a[1000005];
int main(void)
{
    int n; scanf("%d",&n);
    int ans=0;
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    sort(a+1,a+n+1);
    for(int i=2;i<=n;i+=2)
    {
        ans+=a[i]-a[i-1];
    }
    cout<<ans<<endl;
    return 0;
}