POJ_1862 Stripies 【贪心】
2024-08-27 10:27:28
一、题面
二、分析
反省一下,自己英语水平着实不行,该题其实就是问若给出若干个这种生物,根据这种体重变换方式,最终合并成一个后,体重最少是多少。根据公式
$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 ;
}
最新文章
- C#给PDF文档添加文本和图片页眉
- vs2015 已经支持开发asp .net core 1.0 rc2 程序了
- SQL分页查询
- GDB调试精粹及使用实例(转)
- HTML5-链接
- [Xamarin.Android] Support Library Tips
- MUI - 手势
- linux ssh scp 命令
- HIbernate小结
- dom 动态生产表格
- ASP.NET 不同页面之间传值
- Java FutureTask理解
- 团队作业4——第一次项目冲刺(Alpha版本)3rd day
- 架构设计之「 CAP 定理 」
- ifram 局部刷新,不刷新父级
- jap篇 之 JSTL标签库
- [LeetCode] Expressive Words 富于表现力的单词
- Angular Js 与bootstrap, angular 与 vue.js
- Windows Server 2012配置iis遇到的问题
- Sonya and Matrix CodeForces - 1004D (数学,构造)