ACdream 1735 输油管道（排序）

最新推荐文章于 2018-01-01 20:44:49 发布

weixin_30849403

最新推荐文章于 2018-01-01 20:44:49 发布

阅读量90

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/sola1994/p/4615010.html

本文介绍了一个使用C++实现的程序，该程序通过读取一系列整数并计算相邻元素的差值之和。采用标准模板库(STL)中的sort函数进行排序，并通过双指针技巧高效完成计算。

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

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
#include<stdlib.h>
#include<vector>
#include<queue>
#include<stack>
#include<map>
#include<algorithm>
using namespace std;
int a[1000000+100];
int main()
{
    int n;
    int i,j,k;
    int now;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<n;i++)
        {
            scanf("%d%d",&now,&a[i]);
        }
        sort(a,a+n);
        int l=0,r=n-1;
        long long int ans=0;
        while(l<r)
        {
            ans+=(a[r]-a[l]);
            l++;
            r--;
        }
        printf("%lld\n",ans);
    }
    return 0;
}

转载于:https://www.cnblogs.com/sola1994/p/4615010.html