題目鏈接：POJ-1862

再說一遍：STL大法好，貪心算法
優(yōu)先隊列(大根堆)

#include<iostream> #include<queue> #include<math.h> using namespace std;int main() {priority_queue<float> pqueue;int n;cin>>n;float temp;for(int i=0;i<n;i++){cin>>temp;pqueue.push(temp);}float x;float y;float z;while(pqueue.size()>1){x = pqueue.top();pqueue.pop();y = pqueue.top();pqueue.pop();z = 2 * sqrt( x * y );pqueue.push(z);}//精確到小數(shù)點后三位 cout.precision(3); cout.setf(ios::fixed);cout<<pqueue.top();}

總結

以上是生活随笔為你收集整理的算法题目——质量(POJ-1862)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。