CCF认证201809-1卖菜

题目描述

CCF认证201809-1卖菜

算法设计+题目分析

分析题目：

1、输入所有菜价；
2、求得所有商店第二天的菜价，注意头尾商店另算。

注意点+记录点

无

代码（100分）

环境
Visual C++6.0

#include <iostream>
#include <vector>
using namespace std;

int main()
{
	int n;
	cin >> n;
	vector<int> price;
	int temp;
	for (int i=0; i<n; i++)//输入所有商店菜价
	{
		cin >>temp;
		price.push_back(temp);
	}
	int sec[1000];//保存菜价的矩阵
	//计算头尾商店菜价
	sec[0]=(price[0]+price[1])/2;
	sec[n-1]=(price[n-2]+price[n-1])/2;
	for (int ii=1; ii<n-1; ii++)//计算中间商店菜价
	{
		sec[ii]=(price[ii-1]+price[ii]+price[ii+1])/3;
	}
	for (int iii=0; iii<n-1; iii++)//打印菜价
	{
		cout << sec[iii]<<' ';
	}
	cout<<sec[n-1];
	return 0;
}

感谢链接

无