题解 2109: 增添战力

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

增添战力-题解(C++代码)

就是一个基础贪心emmm就是排序知乎让n值小的先加的大局部最大到整体最大这也是贪心的思想局部最优到整体最优可以直接写ifelse也可以把最大的n先找出来然后一次过也可以标程```cpp#include#include#includeusingnamespacestd;intmain(){intn,

增添战力-题解(Java代码)

贪心贪心策略:将大的值分到需要个数少的,可以保证算数平均值最大步骤:1.对读入的数进行排序```javainta[]=newint[t];//保存读入的值for(inti=0;i

增添战力-题解(C++代码)

#增添战力##题目链接[https://www.dotcpp.com/oj/problem2109.html](https://www.dotcpp.com/oj/problem2109.html)##题目简介###题目描述大战即将来临,杰洛特需要为自己增添战斗力,

增添战力-题解(Java代码)

importjava.util.Arrays;importjava.util.Scanner;publicclass添加战力{/***@paramargs*/publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstub//把战力最高

增添战力-题解(C语言代码)

本题可以使用贪心算法求解,我的计算方法是:1.将输入的各豪杰战力排个序(我是插入排序从小到大排的);2.比较两座城池所需豪杰数量,将战力最靠强的豪杰分配到需求量较少的城池去,然后将剩下战力最强的分配到另外一个城池去。为什么这样分配呢,这涉及到加权,

2109: 增添战力

```javaimportjava.util.ArrayList;importjava.util.Arrays;importjava.util.Collections;importjava.util.Scanner;publicclass添加战力{publicstaticvoidmain(String

2109基础解法(Python)

解题思路:基础的排序和贪心注意事项:测试用例过不了是什么鬼啊参考代码:k,m,n=map(int,input().split())lst=list(reversed(sorted(map(int,input().split()))))smr=0ifm>n:smr+=(sum(lst[:n])/n+su