papamelon 302. 碰撞遊戲 Stripies（挑戰程序設計競賽）

地址 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;
}

我的視頻題解空間