2019杭电多校第十场1003题解

补题链接:http://acm.hdu.edu.cn/showproblem.php?pid=6693

思路：
感觉这题满足一种单调性，满足排完序后试着合并到概率减小之后再合并概率都会减小的性质。
于是就试着写了几组数据测试了一下，发现满足这个规律。
所以写法就是先将所有的概率排序，然后逐个合并到会减小时找到最大值就好了。如果给的数据中有大于0.5的也可以直接输出最大的数字，可以证明别的数据都会让其减小，都是对的写法，个人感觉这样写不特判0.5也不会复杂很多。

AC代码：

#include<bits/stdc++.h>
using namespace std;
const int maxn=10000+50;
int t;
double p[maxn];
bool comp(double a,double b)
{
	return a>b; 
}
double cal(int n)
{
	double ans=0;
	for(int i=1;i<=n;i++)
	{
		double ans1=1;
		for(int j=1;j<=n;j++)
		{
			if(i!=j) ans1=ans1*(1-p[j]);
			else ans1=ans1*p[j];
		}
		ans+=ans1;
	}
	return ans;
}
int main()
{
	scanf("%d",&t);
	while(t--)
	{
		int n;
		scanf("%d",&n);
		for(int i=1;i<=n;i++) scanf("%lf",&p[i]);
		sort(p+1,p+1+n,comp);
	double fin=p[1];
	for(int i=1;i<=n;i++)
	{
		double zz=cal(i);
	//	cout<<zz<<"--"<<endl;4 
		if(zz>=fin)
		{
			fin=zz;continue;
		 } 
		 else break;
	}
	printf("%.9lf\n",fin);
	}
	return 0;
}