poj1862 Stripies

Posted 王宜鸣

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了poj1862 Stripies相关的知识,希望对你有一定的参考价值。

思路:

简单贪心。

实现:

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <algorithm>
 4 #include <cmath>
 5 using namespace std;
 6 
 7 int a[105], n;
 8 
 9 bool cmp(const int & a, const int & b)
10 {
11     return a > b;
12 }
13 
14 int main()
15 {
16     cin >> n;
17     for (int i = 0; i < n; i++)
18     {
19         cin >> a[i];
20     }
21     sort(a, a + n, cmp);
22     double res = a[0];
23     for (int i = 0; i < n - 1; i++)
24     {
25         res = 2.0 * sqrt(res * a[i + 1]);
26     }
27     printf("%.3f\n", res);
28     return 0;
29 }

 

以上是关于poj1862 Stripies的主要内容,如果未能解决你的问题,请参考以下文章

POJ 1862 - Stripies

POJ 1862 Stripies哈夫曼/贪心/优先队列

POJ 1862 Stripies 题解 《挑战程序设计竞赛》

POJ 1862 Stripies 优先队列

POJ1862-Stripies

poj1862