POJ 1862 Stripies

最新推荐文章于 2023-07-10 07:04:07 发布

原创最新推荐文章于 2023-07-10 07:04:07 发布 · 136 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#贪心

补题专栏收录该内容

20 篇文章

订阅专栏

本文探讨了一道关于输入浮点数并运用贪心算法进行处理的编程题目。通过详细解析代码，展示了如何对浮点数进行排序，并利用根号和乘法运算更新数值，最终输出精确到小数点后三位的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入浮点数，不是整型
贪心水题
AC代码：

#include <stdio.h>
#include <string>
#include <stdlib.h>
#include <math.h>
#include <map>
#include <algorithm>
#include <iostream>
using namespace std;
typedef long long ll;
double a[200];
bool cmp(ll a ,ll b)
{
    return a>b;
}
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%lf",&a[i]);
    sort(a,a+n,cmp);
    double sum=a[0];
    for(int i=1;i<n;i++)
    {
        sum=2.0*sqrt(a[i]*1.0*sum);
    }
    printf("%.3f\n",sum);
    return 0;
}