一、题面

POJ1862

二、分析

反省一下,自己英语水平着实不行,该题其实就是问若给出若干个这种生物,根据这种体重变换方式,最终合并成一个后,体重最少是多少。根据公式

$m = 2\sqrt{m_{1}m_{2}}$

我们可以发现,就是一个开根号,那么为了能够得到更小的体重,肯定要让体重大的先合并,这样大的体重会被后面多次开根号,变得越来越小。这就是贪心策略。

三、AC代码

 #include <cstdio>
#include <iostream>
#include <queue>
#include <algorithm>
#include <fstream>
#include <cmath> using namespace std; const int MAXN = 1e2+;
int Data[MAXN]; int main()
{
//freopen("input.txt", "r", stdin);
int N;
while(scanf("%d", &N)!=EOF)
{
for(int i = ; i < N; i++)
scanf("%d", &Data[i]);
sort(Data, Data+N, greater<int>() );
double ans;
ans = Data[];
for(int i = ; i < N; i++)
{
ans = 2.0*sqrt(ans*Data[i]);
}
printf("%.03f\n", ans);
}
return ;
}

最新文章

  1. C#给PDF文档添加文本和图片页眉
  2. vs2015 已经支持开发asp .net core 1.0 rc2 程序了
  3. SQL分页查询
  4. GDB调试精粹及使用实例(转)
  5. HTML5-链接
  6. [Xamarin.Android] Support Library Tips
  7. MUI - 手势
  8. linux ssh scp 命令
  9. HIbernate小结
  10. dom 动态生产表格
  11. ASP.NET 不同页面之间传值
  12. Java FutureTask理解
  13. 团队作业4——第一次项目冲刺(Alpha版本)3rd day
  14. 架构设计之「 CAP 定理 」
  15. ifram 局部刷新,不刷新父级
  16. jap篇 之 JSTL标签库
  17. [LeetCode] Expressive Words 富于表现力的单词
  18. Angular Js 与bootstrap, angular 与 vue.js
  19. Windows Server 2012配置iis遇到的问题
  20. Sonya and Matrix CodeForces - 1004D (数学,构造)

热门文章

  1. 二,python第一个程序
  2. Ubuntu无法安装rpm包,ubuntu RPM should not be used directly install RPM packages, use Alien instead!
  3. 手打的table
  4. SQLServer查询所有子节点
  5. [GO]切片和底层数组的关系
  6. MVC异常过滤器在三种作用范围下的执行顺序
  7. Nginx配置 简单写了个
  8. JS判断键盘是否按了F5刷新
  9. 关于命名空间 namespace的总结
  10. C# 密封(2)