贪心，这个题感觉有点阅读理解，我英语太差了555.
用vector很轻松，我以后要记一下stl了，insert几乎没咋用过。。
#include<bits/stdc++.h>
using namespace std;int main(){int n;scanf("%d",&n);vector<double> l(n);for(int i=0;i<n;i++){scanf("%lf",&l[i]);}double temp;double a,b;sort(l.begin(),l.end());for(;l.size()>=2;){a=l[0];b=l[1];l.erase(l.begin());l.erase(l.begin());temp=(a+b)/2;if(l.size()==0)l.push_back(temp);else{for(auto it=l.begin();it!=l.end();it++){if(temp<=*it){l.insert(it,temp);break;}}}}printf("%.0f",floor(l[0]));return 0;
}