CSP_201809-1_卖菜

问题描述

思路

两个数组，一个记录第一天价格，另一个记录第二天修改后的价格
注意第一天和最后一天单独计算

完整代码

#include<iostream>
using namespace std;

const int MAX = 1010;
int a[MAX];     //第一天价格
int b[MAX];     //第二天价格

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

    for( int i = 0; i < n; i++)
    {
        cin >> a[i];
        b[i] = 0;
    }

    for( int i = 1; i < n-1; i++)
    {
        b[i] = (a[i-1]+a[i]+a[i+1])/3;
    }
    b[0] = (a[0]+a[1])/2;
    b[n-1] = (a[n-2]+a[n-1])/2;

    for( int i = 0; i < n; i++)
        cout << b[i] << ' ';

    return 0;
}

提交截图