CodeForces 735 B.Urbanization

Description
一个有n个数的集合，要拿出两个不相交子集，一个n1个数，一个n2个数，问两个集合算术平均值之和的最大值
Input
第一行三个整数n,n1,n2，之后n个整数a[i] (1<=n,n1,n2<=1e5,n1+n2<=n,1<=a[i]<=1e5)
Output
输出两个子集的算术平均数之和的最大值
Sample Input
2 1 1
1 5
Sample Output
6
Solution
要拿出n1个数除以n1，拿出n2个数除以n2，加起来是算术平均值的和，假设n1<=n2，那么必然是拿出n1个最大的构成第一个集合，剩下数中n2个最大的构成第二个集合最优，排个序即可

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
#define maxn 111111
int n,n1,n2,a[maxn];
bool cmp(int a,int b)
{
	return a>b;
}
int main()
{ 
	while(scanf("%d%d%d",&n,&n1,&n2)!=EOF)
	{
		for(int i=0;i<n;i++) scanf("%d",&a[i]);
		sort(a,a+n,cmp);
		if(n1>n2) swap(n1,n2);
		double ans=0,sum=0;
		for(int i=0;i<n1;i++) sum+=1.0*a[i];
		ans=sum/n1;
		sum=0;
		for(int i=n1;i<n1+n2;i++)
		{
			sum+=1.0*a[i];
			
		}
		ans+=sum/n2;
		printf("%.10f\n",ans);
	}
	return 0;
}