PAT甲1125 Chain the Ropes（25 分）

最新推荐文章于 2020-07-31 16:25:22 发布

所谓刹那

最新推荐文章于 2020-07-31 16:25:22 发布

阅读量151

点赞数

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

本文链接：https://blog.csdn.net/yhy489275918/article/details/82464780

版权

PAT 专栏收录该内容

136 篇文章 0 订阅

订阅专栏

#include <stdio.h>
#include <string.h>
#include <map>
#include <set>
#include <queue>
#include <string>
#include <algorithm>
using namespace std;

double A[10010];
int N;

int main()
{
    scanf("%d",&N);
    for(int i=0;i<N;i++)
    {
        scanf("%lf",&A[i]);
    }
    sort(A,A+N);
    double sum=A[0];
    for(int i=1;i<N;i++)
    {
        sum=sum/2+A[i]/2;
    }
    int result=sum;
    printf("%d\n",result);
    return 0;
}