Vijos / 题库 / 输油管道问题

5
1 2
2 2
1 3 
3 -2
3 3

6

 1 #include<iostream>
 2 #include<algorithm>
 3 #include<cmath>
 4 using namespace std;
 5 int a[10001];
 6 int b[10001];
 7 int tot;
 8 int main()
 9 {
10     int n;
11     cin>>n;
12     for(int i=1;i<=n;i++)
13     {
14         cin>>a[i]>>b[i];
15     }
16     sort(b+1,b+n+1);
17     int mid=b[n/2+1];
18     for(int i=1;i<=n;i++)
19     {
20         tot=tot+abs(b[i]-mid);
21     }
22     cout<<tot;
23     return 0;
24 }