1070. 结绳(25)

最新推荐文章于 2025-06-06 09:49:30 发布

小光~

最新推荐文章于 2025-06-06 09:49:30 发布

阅读量362

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT乙级（主要C/C++实现，Python偶尔实现）

本文链接：https://blog.youkuaiyun.com/Solitarily/article/details/78927131

PAT乙级（主要C/C++实现，Python偶尔实现）专栏收录该内容

85 篇文章

订阅专栏

一、题目

这里写图片描述

二、个人理解

Tips：
C++：

#include <iostream>
#include <cstdlib>
using namespace std;
int cmp(const void *a, const void *b)
{
    return *(int *)a - *(int *)b;
}
int main()
{
    int n;
    cin >> n;
    int a[n];
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    qsort(a, n, sizeof(int), cmp);
    double sum = a[0];
    for (int i = 1; i < n; i++) {
        sum = (sum + double(a[i])) / 2;
    }
    cout << (int)sum;
}