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