【1125】Chain the Ropes (25分)【排序 贪心】

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<algorithm>  
#include<map>
#include<vector>
#include<queue> 
using namespace std;  
//因求max长度，所以从小到大排序，不断加入一绳再减半
int main(){   
  int n;
  scanf("%d",&n);
  vector<int> v(n);
  for(int i=0;i<n;i++)
    scanf("%d",&v[i]);
  sort(v.begin(),v.end());
  int result=v[0];
  for(int i=1;i<n;i++)
    result=(result+v[i])/2;
  printf("%d",result);
  system("pause");
    return 0;   
}