CSP：卖菜

最新推荐文章于 2022-03-21 15:34:52 发布

原创最新推荐文章于 2022-03-21 15:34:52 发布 · 204 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #csp

CSP认证专栏收录该内容

23 篇文章

订阅专栏

这是一个关于CSP算法的实例，代码实现了一个计算数组中位数的功能。通过输入数组，程序使用线性方式计算每个位置的中位数，并输出结果。此代码主要涉及数组操作和数学计算。

CSP：卖菜

原题链接

满分代码：

#include <iostream>

using namespace std;

int n;
int input[1001] = {0};
int output[1001] = {0};

int main()
{
    cin >> n;
    for (int i = 0; i < n; ++i) {
        cin >> input[i];
    }
    output[0] = (input[0] + input[1]) / 2;
    for (int i = 1; i < n - 1; ++i) {
        output[i] = (input[i - 1] + input[i] + input[i + 1]) / 3;
    }
    output[n - 1] = (input[n - 1] + input[n - 2]) / 2;
    cout<<output[0];
    for (int i = 1; i < n; ++i) {
        cout<< " " << output[i];
    }
    cout<<endl;
    return 0;
}