您的位置:首页 > 其它

POJ 1862 Stripies

2015-08-18 18:54 253 查看
变形虫:从N个数任取两个数按2*sqrt(a*b)合成新数放回,求最后那个数的最小值。

贪心策略:就是取出最大的两个不断向小了变。。。。。

#include<iostream>
#include<queue>
#include<cmath>
#include<cstdio>
using namespace std;
priority_queue<double>que;
int main()
{
int N;
cin>>N;
int i=0;
for(;i<N;i++)
{
double c;
cin>>c;
que.push(c);
}
while(que.size()>1)
{
double a=que.top();
que.pop();
double b=que.top();
que.pop();
double c=2*sqrt(a*b);
que.push(c);
}
printf("%.3f\n",que.top());
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: