网站每年都要续费吗,网站导航页设计,网站制作的基本概念,电商新手入门教程一、题面 POJ1862 二、分析 反省一下#xff0c;自己英语水平着实不行#xff0c;该题其实就是问若给出若干个这种生物#xff0c;根据这种体重变换方式#xff0c;最终合并成一个后#xff0c;体重最少是多少。根据公式 $m 2\sqrt{m_{1}m_{2}}$ 我们可以发现#xff0c…一、题面 POJ1862 二、分析 反省一下自己英语水平着实不行该题其实就是问若给出若干个这种生物根据这种体重变换方式最终合并成一个后体重最少是多少。根据公式 $m 2\sqrt{m_{1}m_{2}}$ 我们可以发现就是一个开根号那么为了能够得到更小的体重肯定要让体重大的先合并这样大的体重会被后面多次开根号变得越来越小。这就是贪心策略。 三、AC代码 1 #include cstdio2 #include iostream3 #include queue4 #include algorithm5 #include fstream6 #include cmath7 8 using namespace std;9
10 const int MAXN 1e23;
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, DataN, greaterint() );
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 转载于:https://www.cnblogs.com/dybala21/p/10137403.html
