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个最大的构成第二个集合最优，排个序即可
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#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))
    {
        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;
}