2017年上海金马五校程序设计竞赛（网上资格赛）Problem H : DHU Club Festival

这个是贪心算法，只要想明白两个混合是最优。

#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);
  }
 }
}