CCF201809-01 卖菜

问题描述
　　在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。
　　第一天，每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。
　　注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有一个相邻的商店n-1，其他编号为i的商店有两个相邻的商店i-1和i+1。
　　给定第一天各个商店的菜价，请找到符合要求的第二天菜价。
　　输入的第一行包含一个整数n，表示商店的数量。
　　第二行包含n个正整数，依次表示每个商店第一天的菜价。
输出格式
　　输出一行，包含n个正整数，依次表示每个商店第二天的菜价。
样例输入
8
2 2 1 3 4 9 10 13
样例输出
2 2 2 1 6 5 16 10

代码如下：

#include<bits/stdc++.h>
using namespace std;
int a[1001];
int b[1001];
int main(){int n;cin>>n;for(int i=1;i<=n;i++){cin>>a[i];}b[1]=(a[1]+a[2])/2;b[n]=(a[n]+a[n-1])/2;for(int i=2;i<n;i++){b[i]=(a[i-1]+a[i]+a[i+1])/3;}for(int i=1;i<=n;i++){if(i==1)cout<<b[i];else cout<<" "<<b[i];}return 0;
}

CCF201809-01 卖菜相关推荐

滴答顺风车怎么抢90%以上的订单_滴滴橙心优选：一个跑出租的，是怎么做到卖菜第一名的？...
有消息称:滴滴旗下社区电商平台橙心优选在11月10日订单突破700万. 此前社区电商行业的最高单量由兴盛优选保持,目前日单量在500万左右. 滴滴开快车,卖菜也很快一个跑出租的公司,怎么也难以跟卖菜 ...
180904 再卖菜 ccf
思路 dfs+去重关键满分的关键在于不同的前缀可能会遇到相同的情况,要直接排除这些情况,避免重复计算(单纯dfs只有80分) 实现这里采用数组f来记录各种情况,通过traceback函数回溯 1 ...
旅途中的人物之一：卖菜老人
这是我在去往呼伦贝尔的路上,见到的一位卖菜的老人. 他卖的是油豆角和旱黄瓜.这两种蔬菜在北京很难见到.前者炖排骨,很香:后者有真正的黄瓜味道. 当看我要给他照相的时候,他竟然忽地站起来,立正,就这样看 ...
CCF 差分约束--201809再卖菜
问题描述在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜. 第一天,每个商店都自己定了一个正整数的价格.店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己 ...
【CCF】 201809-1 卖菜
试题编号: 201809-1 试题名称: 卖菜时间限制: 1.0s 内存限制: 256.0MB 问题描述: 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜. 第一天,每个商 ...
CCF CSP 201809-1 卖菜
题目链接:http://118.190.20.162/view.page?gpid=T79 问题描述试题编号: 201809-1 试题名称: 卖菜时间限制: 1.0s 内存限制: 256.0MB ...
CCF201809-4 再卖菜
问题描述: 试题编号: 201809-4 试题名称: 再卖菜时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一 ...
CCF201809-1 卖菜
试题编号: 201809-1 试题名称: 卖菜时间限制: 1.0s 内存限制: 256.0MB 问题描述: 解题思路: 很简单的模拟题,根据题目意思模拟即可,用两个数组分别存输入结果和输出结果~ 解 ...
## CSP认证 201809-1 卖菜（C语言）（100分）
试题编号: 201809-1 试题名称: 卖菜时间限制: 1.0s 内存限制: 256.0MB 问题描述在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜. 第一天,每个商店 ...
201809-1—卖菜
试题编号: 201809-1 试题名称: 卖菜时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜. 第一 ...

CCF201809-01 卖菜

CCF201809-01 卖菜相关推荐

最新文章

热门文章