CCF————201809-1(賣菜)
阿新 • • 發佈:2018-12-29
問題描述 在一條街上有Ñ個賣菜的商店,按1至Ñ的順序排成一排,這些商店都賣一種蔬菜。 輸入格式 輸入的第一行包含一個整數N,表示商店的數量。 輸出格式 輸出一行,包含Ñ個正整數,依次表示每個商店第二天的菜價。 樣例輸入 8 樣例輸出 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; }
問題:把陣列定義到函式外部;(節約記憶體)