CCF 201809-1 卖菜 AC代码及详细注释

// 201809-1
// 思路：该题只需注意第一个商店和最后一个商店的计算方式与中间商店不同即可
#include <bits/stdc++.h>
using namespace std;
const int maxn = 1005;
int n, d1[maxn], d2[maxn];
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    cin >> n;
    for (int i = 1; i <= n; ++i)
        cin >> d1[i];
    // 特殊处理第一个商店
    d2[1] = (d1[1] + d1[2]) / 2;
    // 特殊处理第二个商店
    d2[n] = (d1[n - 1] + d1[n]) / 2;
    // 处理中间位置的上商店
    for (int i = 2; i <= n - 1; ++i)
        d2[i] = (d1[i - 1] + d1[i] + d1[i + 1]) / 3;
    // 遍历输出
    for (int i = 1; i <= n; ++i)
        cout << d2[i] << " ";

    return 0;
}