1.数字拆分

2.村庄对水果的需求

2.1 解题思路

从前往后遍历，依次将前面的水果运输到邻近村庄。一次遍历即可。

• ans表示当前村庄需要买卖的水果数量，
• cost表示总的运费，abs(ans)表示当前村庄水果运走需要的运费。

2.2 代码

#include<iostream>
#include<vector>
using namespace std;

int main(){
    int n;
    cin >> n;

    vector<int> data(n, 0);
    for (int i = 0; i < n; i++)
        cin >> data[i];
    long long ans = 0;
    long long cost = 0;
    for(auto num:data){
        ans += num;
        cost += abs(ans);
    }
    cout << cost << endl;

    return 0;
}

3.小Q减数字

3.1 解题思路

题意依次输出数组中最小元素、倒数第二大元素和最小元素的差值、倒数第三大元素和倒数第二大元素的差值......当数组中元素都为0时输出0。

• 首先对数组进行排序；
• 去除重复元素；
• 因为第一个要输出的是最小元素，后面输出的是相邻元素的差值，那么只要在数组前面补一个0，然后依次输出相邻元素的差值即可；
• 如果k大于数组的长度，输出0补齐即可；

3.2 代码

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main(){
    int n,k;
    cin >> n >> k;
    vector<int> data(n+1, 0);
    for (int i = 1; i <= n; i++)
        cin >> data[i];
    sort(data.begin(), data.end());
    data.erase(unique(data.begin(), data.end()),data.end());

    for(int i=1;i<k+1;i++){
        if(i<data.size()) cout << data[i] - data[i-1] << endl;
        else cout << "0" << endl;
    }
    return 0;
}