地址 https://www.papamelon.com/problem/302
http://poj.org/problem?id=1862
解答
自取了几个样例 从大到小 和从小到大进行模拟
发现最大的数最先碰撞则开方的次数最多,所以需要结果最小,则优先去最大的数进行合并。
代码如下
#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
const int N = 110;
double arr[N];
int n;
int main()
{
cin >> n;
for (int i = 0; i < n; i++) cin >> arr[i];
sort(arr,arr+n);
double ans = 0.0;
for (int i = n - 1; i > 0; i--) {
double t = arr[i] * arr[i - 1];
t = sqrt(t)*2;
arr[i - 1] = t;
}
printf("%.3f", arr[0]);
return 0;
}
标签:arr,int,double,302,Stripies,include,papamelon
From: https://www.cnblogs.com/itdef/p/17334263.html