考试的时候英语读了半天,也是很简单题,从小到大排序,然后依次合并,最后即是结果(小于结果的最大整数)
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
int N;
cin >> N;
vector<double> all(N);
for (int t = 0;t < N;t++)
cin >> all[t];
sort(all.begin(), all.end());
double re = all[0];
for (int t = 1;t < N;t++)
re = (re + all[t]) / 2;
printf("%d\n", (int)re);
}