PATA1125题解

最新推荐文章于 2021-07-08 19:46:52 发布

Phoenix_wei

最新推荐文章于 2021-07-08 19:46:52 发布

阅读量273

点赞数

分类专栏： PAT 文章标签： PAT

本文链接：https://blog.csdn.net/phoenix_wei/article/details/79367368

版权

PAT 专栏收录该内容

131 篇文章 2 订阅

订阅专栏

直接将数组存为int型即可

//
//  main.cpp
//  PATA1125
//
//  Created by Phoenix on 2018/2/25.
//  Copyright © 2018年 Phoenix. All rights reserved.
//

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

int main(int argc, const char * argv[]) {
    int n;
    scanf("%d", &n);
    int num[n];
    for(int i = 0; i < n; i++) {
        scanf("%d", &num[i]);
    }
    sort(num, num + n);
    int ans = num[0];
    for(int i = 1; i < n; i++) {
        ans = (ans + num[i]) / 2;
    }
    printf("%d", ans);
    return 0;
}