/*一串数字,选取两个合并成一个=sqrt(a*b)*2,求最小得最后数字
本来没意识到要最大两个开始组合。
网上搜出了一个特别容易理解的数学方法,点赞!
r=2*sqrt(2*sqrt(a*b)*c)=2*sqrt(2*sqrt(a*b*c*c))
c在其中的比重最大,所以c是三个里最小的。
*/
#include<queue>
#include<algorithm>
#include<iostream>
#include<cstdio>
#include<cmath>//sqrt要用的头文件,cb居然没提醒!
using namespace std;
priority_queue<double>ky;
int main()
{
double n,a[105];
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
ky.push(a[i]);
}
for(int i=1;i<n;i++)
{
double a=ky.top();
ky.pop();
double b=ky.top();
b=2*(sqrt(a*b));
ky.pop();
ky.push(b);
//cout<<ky.top()<<endl;
}
printf("%.3f\n",ky.top());
}
【简单贪心+优先队列】POJ - 1862 - Stripies
最新推荐文章于 2021-10-30 15:11:09 发布