一、題面

POJ1862

二、分析

反省一下，自己英語水平著實不行，該題其實就是問若給出若干個這種生物，根據(jù)這種體重變換方式，最終合并成一個后，體重最少是多少。根據(jù)公式

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

我們可以發(fā)現(xiàn)，就是一個開根號，那么為了能夠得到更小的體重，肯定要讓體重大的先合并，這樣大的體重會被后面多次開根號，變得越來越小。這就是貪心策略。

三、AC代碼

1 #include <cstdio> 2 #include <iostream> 3 #include <queue> 4 #include <algorithm> 5 #include <fstream> 6 #include <cmath> 7 8 using namespace std; 9 10 const int MAXN = 1e2+3; 11 int Data[MAXN]; 12 13 int main() 14 { 15 //freopen("input.txt", "r", stdin); 16 int N; 17 while(scanf("%d", &N)!=EOF) 18 { 19 for(int i = 0; i < N; i++) 20 scanf("%d", &Data[i]); 21 sort(Data, Data+N, greater<int>() ); 22 double ans; 23 ans = Data[0]; 24 for(int i = 1; i < N; i++) 25 { 26 ans = 2.0*sqrt(ans*Data[i]); 27 } 28 printf("%.03f\n", ans); 29 } 30 return 0; 31 } View Code

?

轉(zhuǎn)載于:https://www.cnblogs.com/dybala21/p/10137403.html

總結(jié)

以上是生活随笔為你收集整理的POJ_1862 Stripies 【贪心】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。