没有网站如何做落地页,采购管理系统的功能有哪些,wordpress 弹出搜索框,重庆网站建立一、题面 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
