pat-1125

其实这题有点像哈夫曼树 

#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