【个人代码及思路】2018年9月CSP第一题：卖菜_卖菜ccfcspro 20180916 第一题-优快云博客

本文介绍了一个简单的算法，用于计算在特定条件下，多个商店基于相邻商店的价格调整自身价格后的结果。该算法通过求平均值的方式，实现了价格的均衡调整。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。
　　第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。
　　注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有一个相邻的商店n-1，其他编号为i的商店有两个相邻的商店i-1和i+1。
　　给定第一天各个商店的菜价，请计算第二天每个商店的菜价。

输入格式

输入的第一行包含一个整数n，表示商店的数量。
　　第二行包含n个整数，依次表示每个商店第一天的菜价。

输出格式

输出一行，包含n个正整数，依次表示每个商店第二天的菜价。

样例输入

8
4 1 3 1 6 5 17 9

样例输出

2 2 1 3 4 9 10 13

数据规模和约定

对于所有评测用例，2 ≤ n ≤ 1000，第一天每个商店的菜价为不超过10000的正整数。

#include<iostream>

using namespace std;

int main()
{
    int n;
    int a[1000];    //价格
    cin >> n;
    for(int i=0;i<n;i++)
    cin >> a[i];
    for(int i=0;i<n;i++)
    {
      int aver = 0;
      if(i == 0)
      aver = (a[0]+a[1])/2;
      else if(i == n-1)
      aver = (a[i-1]+a[i])/2;
      else
      aver = (a[i-1]+a[i]+a[i+1])/3;
      cout << aver <<' ';
    }

return 0;
}

主要思路便是求平均值