csp 201809-1卖菜_csp商店卖菜-优快云博客

本文介绍了一个简单的算法，用于计算在特定条件下，多个商店基于相邻商店的价格调整自身价格的过程。在一个由n个连续排列的卖菜商店组成的街道上，每个商店在第二天会将其蔬菜的价格设置为前一天自己及相邻商店菜价的平均值（向下取整）。文章提供了实现这一过程的C++代码示例。

问题描述

　　在一条街上有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 <bits/stdc++.h>
using namespace std;
typedef long long LL;
#define inf 1e9
#define rep(i,j,k) for(int i = (j); i <= (k); i++)
#define rep__(i,j,k) for(int i = (j); i < (k); i++)
#define per(i,j,k) for(int i = (j); i >= (k); i--)
#define per__(i,j,k) for(int i = (j); i > (k); i--)
const int N=1e4+5;
int mx(int c,int d){return c>d?c:d;}
int mn(int c,int d){return c<d?c:d;}
int a[N];
int main()
{
	int n;
	scanf("%d",&n);
	rep(i,1,n)scanf("%d",a+i);
	rep(i,1,n){
        if(i==1)printf("%d ",(a[i]+a[i+1])/2);
        else if(i==n)printf("%d\n",(a[i]+a[i-1])/2);
        else printf("%d ",(a[i]+a[i-1]+a[i+1])/3);
	}
	return 0;
}