PAT Basic Level 1070 结绳 （25 分）

题目链接:

https://pintia.cn/problem-sets/994805260223102976/problems/994805264706813952

AC代码:

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <set>
#include <map>
#include <vector>

using namespace std;

const int maxn=10010;
int a[maxn];

int main(){
    int N;
    scanf("%d",&N);
    for(int i=0;i<N;i++){
        scanf("%d",&a[i]);
    }
    sort(a,a+N);
    int ans=a[0];
    for(int i=1;i<N;i++){
        ans=(ans+a[i])/2;
    }

    printf("%d",ans);
    return 0;
}