ACdream 1735 输油管道（排序）

 

 

#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;

}