【CCF CSP真题连载】2018年09-01题：卖菜（C++详细版）

最新推荐文章于 2021-04-03 22:53:26 发布

原创最新推荐文章于 2021-04-03 22:53:26 发布 · 468 阅读

1 ·

CC 4.0 BY-SA版权

CCF CSP认证专栏收录该内容

18 篇文章

订阅专栏

探讨了一种基于相邻商店菜价的平均值调整机制，用于实现商店间菜价一致性的算法。该算法适用于一排连续的商店，通过计算前一天各店菜价的平均值来确定次日的菜价。

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

试题编号：   201809-1
试题名称：   卖菜
时间限制：   1.0s
内存限制：   256.0MB
问题描述：

　　在一条街上有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的正整数。
【code】

#include <iostream>

using namespace std;
int main()
{
	int n,temp;
	cin>>n;
	int arr[1002],res[1002];
	for(int i=1;i<=n;i++)
	{
		cin>>temp;
		arr[i] = temp;
	}

	res[1] = (arr[1]+arr[2])/2; 
	for(int i=2;i<n;i++)
		res[i] = (arr[i-1]+arr[i]+arr[i+1])/3;
	res[n] = (arr[n-1]+arr[n])/2;

	for(int i=1;i<=n;i++)
		cout<<res[i]<<" ";
	cout<<endl;

	system("pause");
	return 0;
}