贪心问题,魔塔玩多了就有经验了,要从两个魔法士中间走过去咱们最好血少点再过去,过去了再喝血打boss,美滋滋。
#include <stdio.h>
#include <algorithm>
#include <vector>
using namespace std;
vector<double> list;
int main(){
int n;
scanf("%d",&n);
for(int i=0;i<n;i++){
double temp;
scanf("%lf",&temp);
list.push_back(temp);
}
sort(list.begin(),list.end());
double node=list[0];
for(int i=1;i<n;i++){
node=node/2+list[i]/2;
}
printf("%d",(int)node);
return 0;
}