給定一段一段的繩子墩虹，你需要把它們串成一條繩嘱巾。每次串連的時候，是把兩段繩子對折诫钓，再如下圖所示套接在一起旬昭。這樣得到的繩子又被當成是另一段繩子，可以再次對折去跟另一段繩子串連菌湃。每次串連后问拘，原來兩段繩子的長度就會減半。
給定?N?段繩子的長度，你需要找出它們能串成的繩子的最大長度场梆。
輸入格式：
每個輸入包含 1 個測試用例墅冷。每個測試用例第 1 行給出正整數(shù)?N?(2≤N≤10?4??)；第 2 行給出?N?個正整數(shù)或油，即原始繩段的長度寞忿，數(shù)字間以空格分隔。所有整數(shù)都不超過10?4??顶岸。
輸出格式：
在一行中輸出能夠串成的繩子的最大長度腔彰。結果向下取整，即取為不超過最大長度的最近整數(shù)辖佣。
輸入樣例：
8
10 15 12 3 4 13 1 15
輸出樣例：
14
答案：因為每當對折一次繩子的長度減半霹抛，所以為了得到串成的長度最長的繩子，我們要盡可能的讓長的繩子少對折卷谈，所以可以選擇先將繩子按長度遞增的順序排列杯拐，然后進行對折。在此使用了STL中的算法庫世蔗。
#include<iostream>
#include<cstdio>
#include<algorithm>
//如果用vector的話就寫:#include<vector>
using namespace std;
int main()
{
int N,res;
int exa[10001];? ? ?
scanf("%d",&N);
?//這里可以用模板定義 vector <int> exa(N);
for(int i=0;i<N;i++)
{
scanf("%d",&exa[i]);
}
sort(exa,exa+N);? ? ? //如果用模板的話就寫sort(exa.begin(),exa.end())? ,進行排序端逼。
res=exa[0];
for(int i=1;i<N;i++)
{
res=(res+exa[i])/2;
}
printf("%d\n",res);
return 0;
}
