转移泥土

柿子饼同学

代码如下, 不理解的地方在注释里, 题目在下面, 谢谢~

1. #include<stdio.h>
   
2. #include<iostream>
   
3. #include<algorithm>
   
4. using namespace std;
   
5. int A[100005];
   
6. int main(){
   
7.     int n, i, a, b, m;
   
8.     cin >> n;
   
9.     for(i = 1; i <= n; i++){
   
10.         cin >> a >> b;
    
11.         A[i] = A[i-1] + a - b; // 前缀和数组, 看缺了多少, 就是要向后移动的值
    
12.     }
    
13.     sort(A+1, A+n+1);
    
14.     int mid = (n+1)/2;
    
15.     m = A[mid];
    
16.     long long ans = 0; // 取一个中间的值
    
17.     for(i = 1; i <= n; i++)ans += abs(m-A[i]); // 这里不懂为什么都用中间的减去每个花盆
    
18.     cout << ans;
    
19.     return 0;
    
20. }

复制代码

输入:

1. 4
   
2. 7 1
   
3. 3 4
   
4. 9 2
   
5. 1 13

复制代码

输出:

1. 13

复制代码

柿子饼同学