CCF-20180901 卖菜

题意：一行店铺，每个店铺的菜的价格要为与他们相邻的菜店和自己的平均值，求这行店铺所有的菜店的菜的价格。
分析：水题，注意第一个最后一个只用算两个店铺的价格。
代码： 100分。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>using namespace std;const int MAXN = 1e4 + 7;
int arr[MAXN];int main ()
{int n;while (cin >> n){memset (arr, 0, sizeof (arr));for (int i = 0; i < n; i++) cin >> arr[i];cout << (arr[0] + arr[1])/2 << " ";for (int i = 1; i < n - 1; i++) cout << (arr[i - 1] + arr[i] + arr[i + 1])/3 << " ";cout << (arr[n - 2] + arr[n - 1])/2 << endl;}return 0;
}

CCF-20180901 卖菜相关推荐

CCF 201809-1 卖菜（python语言）
试题编号: 201809-1 试题名称: 卖菜时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜. 第一 ...
20180901卖菜
卖菜 package practice;import java.util.Scanner;public class ccf180901 {public static void main(String[ ...
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的顺序排成一排,这些商店都卖一种蔬菜. 第一天,每个商店 ...

CCF-20180901 卖菜

CCF-20180901 卖菜

CCF-20180901 卖菜相关推荐

最新文章

热门文章