这个是贪心算法,只要想明白两个混合是最优。
#include <iostream>
#include <cstring>
#include <cstdio>
#include <math.h>
#include <algorithm>
using namespace std;
int X[100];
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
for(int i=0;i<n;i++)
{
scanf("%d",&X[i]);
}
sort(X,X+n);
if(n==1) printf("%d\n",X[0]);
else
{
int max=(X[0]+X[1])/2;
for(int i=2;i<n;i++)
{
max=(max+X[i])/2;
}
printf("%d\n",max);
}
}
}