其实这题有点像哈夫曼树
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int n;
scanf("%d",&n);
double a[n];
fill(a,a+n,0);
for(int i=0;i<n;i++){
scanf("%lf",&a[i]);//输入double型就要%lf把scanf后面跟的东西弄对(注意)
}
sort(a,a+n);
for(int i=0;i<n-1;i++){
a[i+1]=(a[i]+a[i+1])/2;
}
printf("%d",(int)a[n-1]);
return 0;
}
总结
1.没有发现最小的一半—+次小的一半<倒数第三小,没认真想这条规律直接暴力每次排一次导致超时
2.输入double或者其他类型时,注意scanf与“”后面应该写什么对上
英语
问题要多找一下这种题的隐藏规律 根据题干停止使用cin cout