1125 Chain the Ropes
题目大意：
两个绳子结合成一个绳子总长度会减半，现在给你n条绳子把他们连接成一条，输出最长的方案的长度。
解题思路：
排序，从小到大一个一个连就好了，因为从小到大连损失的长度最少。、
代码如下：
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
int n,rope[11000]={0};
scanf("%d",&n);
for(int i=0;i<n;i++)scanf("%d",&rope[i]);
sort(rope,rope+n);
int sum=(rope[0]+rope[1])/2;
for(int i=2;i<n;i++)
{
sum=(sum+rope[i])/2;
}
cout<<sum<<endl;
}