题目链接：
PKU:http://poj.org/problem?id=1862
ZJU:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=543
Description
Input
Output
Sample Input
3 72 30 50
Sample Output
120.000
Source
题意：
就是有一些细胞条纹，他们会碰撞，碰撞后会变为一个新的细胞条纹，碰撞后的重量按照2*sqrt（m1*m2）计算，问最后的最小重量；
PS:
开始半天没读懂题意；
代码一如下：（贪心）
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
int main()
{
int n;
int a[117];
while(~scanf("%d",&n))
{
for(int i = 0; i < n; i++)
{
scanf("%d",&a[i]);
}
sort(a,a+n);
double tt = a[n-1];
for(int i = n-2; i >= 0; i--)
{
tt = 2*sqrt(tt*a[i]);
}
printf("%.3lf\n",tt);
}
return 0;
}
#include <cstdio>
#include <iostream>
#include <vector>
#include <queue>
#include <cmath>
#include <algorithm>
using namespace std;
int main()
{
int n;
double a, b, c, tt;
priority_queue<double,vector<double>,less<double> > Q;
while(~scanf("%d",&n))
{
while(!Q.empty())
{
Q.pop();
}
for(int i = 0; i < n; i++)
{
scanf("%lf",&a);
Q.push(a);
}
for(int i = 0; i < n-1; i++)
{
b = Q.top();
Q.pop();
c = Q.top();
Q.pop();
tt = 2*sqrt(b*c);
Q.push(tt);
}
printf("%.3f\n",Q.top());
}
return 0;
}
POJ 1862 & ZOJ 1543 Stripies（贪心 | 优先队列）
原文地址：http://blog.csdn.net/u012860063/article/details/39737949
