【题目描述】

大战即将来临，杰洛特需要为自己增添战斗力，广袤的大陆有诸多豪杰，正好可以为杰洛特所用

    杰洛特分别有两处地方n1,n2需要豪杰的战斗力

    一共有n个豪杰，每一个豪杰拥有自己的战斗力pi,当然战斗力是越高越好，可是人人之间还是有差距的。

    因此两个城池决定，各自选出最高战斗力的算术平均值之和。

【输入描述】

第一组一个n表示拥有多少个豪杰，以及一个n1,n2分别表示城池需要的豪杰数

    接下来一行有n个数据分别表示各个豪杰的战斗力

【输出描述】

【样例输入】

4 1 2  1 2 3 4

【样例输出】

6.500000

【题目分析】

1.贪心思想：让n值小的先加的大 

2.首先要求平均战斗力高，那挑选的肯定是高战力的，至于怎么分配另外讨论

3. 最大的那几个数分配给数量少的那个军队

4.小的那几个数分配给数量多的那个军队

【参考代码】

?#include<iostream>  #include<algorithm>  using namespace std;  int n,n1,n2;  int arr[10000];    int cmp(int a,int b) {  	return a>b;  }  int main() {  	double res1 = 0.0,res = 0.0;  	cin>>n>>n1>>n2;  	int nums = n1+ n2;  	for(int i = 0; i < n; i++) {  		cin>>arr[i];  	}  	//排序  	sort(arr,arr+n,cmp);  	int mini = min(n1,n2);  	for(int i = 0; i < (n1+n2); i++) {  		if(i<mini) {  			res1+=arr[i];  		}  		res += arr[i];  	}  	printf("%.6lf",(res1/mini) + (res-res1)/(n1+n2-mini));  	return 0;  }