首页 > 代码库 > A - 奇怪的玩意
A - 奇怪的玩意
我们的化学生物学家发明了一种新的叫stripies非常神奇的生命。该stripies是透明的无定形变形虫似的生物，生活在果冻状的营养培养基平板菌落。大部分的时间stripies在移动。当他们两个碰撞，会有新stripie生成，而旧的不见了。经过长期研究，他们发现新stripies的体重不等于消失的stripies的体重，而是：如果一个质量为m1和m2的stripies相撞，生成的stripies体重是2*sqrt(m1*m2) 现在，科学家们想知道，如果stripies两两碰撞至只剩一个，则这一个的最小质量是多少？
Input
第一行输入 N (1 <= N <= 100) ：stripies的数量. 接下来的 N 行是stripies的质量（1<=m<=10000）
Output
输出最小质量。保留至小数点后三位
Sample Input
3 72 30 50
Sample Output
120.000
#include<iostream>
#include<queue>
#include<math.h>
#include<stdio.h>
using namespace std;
int main()
{
int i,n;
float ans,x1,x2,k;
priority_queue<float,vector<float> >pq; / /最大优先队列列
cin >>n;
for (i=0;i<n;i++)
{
cin>>k;
pq.push(k);
}
while (pq.size()!=1) //从第二个开始这样定义
{ x1=pq.top();pq.pop();
x2=pq.top();pq.pop();
ans=2*sqrt(x1*x2);
pq.push(ans);
}
printf("%0.3f",pq.top());
return 0;
}
A - 奇怪的玩意
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。