问题描述

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

编程语言：Java

解题思想：

1.注意第一家和最后一家商店的特别情况

2.算出第二天的平均价格

时间复杂度：O(n)

IDE代码如下：

package CCF_CSP;
 
import java.util.Scanner;
 
public class _20180901_100point {
 
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();  //商店菜店的数量
		int[] firstdayprice = new int[n];	//每家商店第一天的菜价
		int[] seconddayprice = new int[n];	//每家商店第二天的菜价
 
		for(int i=0;i<n;i++)
		{
			firstdayprice[i] = scanner.nextInt();	//每家商店
		}
 
		for(int i=0;i<n;i++)
		{
			if(i==0)	//第一家商店
			{
				seconddayprice[i] = (firstdayprice[i]+firstdayprice[i+1])/2;
				System.out.print(seconddayprice[i]+" ");
			}
			else if(i==n-1)		//最后一家商店
			{
				seconddayprice[i] = (firstdayprice[i]+firstdayprice[i-1])/2;
				System.out.print(seconddayprice[i]);
			}
			else		//其余商店
			{
				seconddayprice[i] = (firstdayprice[i-1]+firstdayprice[i+1]+firstdayprice[i])/3;
				System.out.print(seconddayprice[i]+" ");
			}
		}
 
	}
 
}

< >

评论板

共有 10 条评论

fruinly

cialis pills The technique presented herein offers a highly reproducible and low cost method to evaluate the bone marrow contribution to pathophysiological processes and is especially suited to carry out immune recovery strategies

2023-02-27 02:41 回复
engarma

generic cialis online pharmacy Closer analysis indicated peaks of testosterone secretion in the adults Wani et al

2023-04-25 19:07 回复
Preliaf

buying cialis online reviews Curr Opin Cell Biol 31 56 66

2023-05-28 17:10 回复
Preliaf

cialis order online When treating patients in primary care who meet criteria for infertility, obtain all required lab results including SA while initiating a referral to a fertility specialist

2023-06-09 12:21 回复
BHEVRpdqg

These findings further support the idea that AF 1 may mediate the agonistic activity of Tamoxifen buy cialis online with a prescription Open in Read by QxMD Dutta DC, Konar H

2023-07-09 10:30 回复
Xjlpel

tricor over the counter order tricor 160mg pills order tricor 160mg

2023-08-09 08:49 回复
Bejmla

purchase ketotifen for sale buy imipramine without prescription order imipramine pills

2023-08-19 06:25 回复
Mizxpl

cheap cialis 5mg viagra 50mg uk purchase sildenafil pills

2023-08-19 15:36 回复
Szsmwy

purchase acarbose sale order repaglinide generic brand fulvicin

2023-08-22 03:40 回复
Mwozwm

buy minoxidil generic flomax over the counter buy erectile dysfunction pills

2023-08-22 06:37 回复

CCF-CSP_20180901:卖菜