CCF————201809-1(卖菜)

问题描述

  在一条街上有Ñ个卖菜的商店,按1至Ñ的顺序排成一排,这些商店都卖一种蔬菜。
  第一天,每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整)。
  注意,编号为1的商店只有一个相邻的商店2,编号为ñ的商店只有一个相邻的商店N-1个,其他编号为我的商店有两个相邻的商店的i-1和i + 1的。
  给定第一天各个商店的菜价,请计算第二天每个商店的菜价。

输入格式

  输入的第一行包含一个整数N,表示商店的数量。
  第二行包含Ñ个整数,依次表示每个商店第一天的菜价。

输出格式

  输出一行,包含Ñ个正整数,依次表示每个商店第二天的菜价。

样例输入

8
4 1 3 1 6 5 17 9

样例输出

2 2 1 3 4 9 10 13

数据规模和约定

  对于所有评测用例,2≤n≤1000,第一天每个商店的菜价为不超过10000的正整数。

#include <stdio.h>
int last[10000];
int first[10000];
int main() {
    int n;

    scanf("%d",&n);

    for (int i = 0; i <n; i++) {
         scanf("%d",&first[i]);
    }

    for (int j = 0; j <n; j++) {

        if (j==0) {
            last[j] =  (first[j] + first[j + 1]) / 2;
        }
            else if (j == n - 1) {
                last[j] = (first[j - 1] + first[j]) / 2;
            }

         else{
            last[j] =  ( first[j-1] + first[j] + first[j+1] )/ 3;
        }
    }

    for (int k = 0; k <n ; k++) {
        printf("%d ",last[k]);
    }
    return 0;
}

问题:把数组定义到函数外部;(节约内存)

猜你喜欢

转载自blog.csdn.net/weixin_40030258/article/details/84454759