POJ - 1862 有若干个生物，有自己的质量，两个生物碰撞后， 生成一个新的生物质量为 2*sqrt(m_1*m_2) 贪心策略是尽可能地让大的生物先碰撞 这样较大的数可以被多次开方 由于 N比较小，生成的新生物冒泡排序一下就好了 #pragma comment(linker, "/STACK:102400000,102400000")#include <cstdio>

优先队列的应用，主要是理解为什么每次要取最大的两个数，因为题目要求的是最后剩下来的那个变形虫的最小质量，所以我们要使质量大的变形虫尽量多的开平方。#include<iostream>#include<queue>#include<math.h>#include<iomanip>int n,x;using namespace std;int main(){while(cin>>n)