1125. Chain the Ropes (25) PAT 甲级&&1070. 结绳(25) PAT 乙级

最新推荐文章于 2020-11-28 20:43:22 发布

原创最新推荐文章于 2020-11-28 20:43:22 发布 · 643 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT

PAT 甲级同时被 2 个专栏收录

118 篇文章

订阅专栏

PAT 乙级

71 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，该程序首先通过快速输入法获取一组整数，并使用标准库中的sort函数对其进行排序。之后，程序计算并输出这组数的几何平均数。此示例适用于初学者理解基本的数组操作及算法应用。

甲级传送门
 乙级传送门

#include<stdio.h>
#include<algorithm>

using namespace std;

#define MAX_N 10100


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