2-F

题目链接：https://vjudge.net/contest/208482#problem/F

题意描述：有n个人，从中选n1+n2个人，分为n1，n2两堆，每个人都有钱，然后求这两堆人的钱的平均值的和。

数据范围：(1 ≤ n, n₁, n₂ ≤ 100 000, n₁ + n₂ ≤ n) (1 ≤ a_i ≤ 100 000)

解题思路：把大的数放在数量少的堆里，排序。。。

代码如下：

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int n,n1,n2,a[100005];
double s1,s2,s;
int main()
{
	cin>>n>>n1>>n2;
	for(int i=1;i<=n;i++)
	cin>>a[i];
	sort(a+1,a+1+n);
	 if(n1>n2)swap(n1,n2);
	 for(int i=n;i>n-n1;i--)
	 s1+=a[i];
	 for(int i=n-n1;i>n-n1-n2;i--)
	 s2+=a[i];
	 s=double(s1)/double(n1)+double(s2)/double(n2);
	 printf("%.8lf",s);
	
	return 0;
}