38 lines
703 B
C++
38 lines
703 B
C++
#include <bits/stdc++.h>
|
||
using namespace std;
|
||
|
||
const int N = 10005;
|
||
/*
|
||
文件名：petroleum
|
||
题目：洛谷 P1862 输油管道问题
|
||
题目网址：https://www.luogu.com.cn/problem/P1862
|
||
|
||
输入：
|
||
5
|
||
1 2
|
||
2 2
|
||
1 3
|
||
3 -2
|
||
3 3
|
||
输出：
|
||
6
|
||
*/
|
||
|
||
int n, a[N]; // a[0..n-1]。第i口油井的纵坐标在a[i]
|
||
|
||
int main() {
|
||
// 输入数据
|
||
cin >> n;
|
||
for (int i = 0; i < n; i++) cin >> a[i] >> a[i]; // 横坐标说没有用的，可以直接抛弃掉
|
||
|
||
// 排序
|
||
sort(a, a + n);
|
||
|
||
// 两端对称取长短。中位数原理。
|
||
int sum = 0;
|
||
for (int i = 0, j = n - 1; i <= j; i++, j--) sum += a[j] - a[i];
|
||
|
||
cout << sum << endl;
|
||
return 0;
|
||
}
|