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
",ans);
    }
    return 0;
}