PAT A1125

题目没读懂，刚开始都不知道他在说些什么。。。

简而言之就是给出一堆绳子，练成一条；

没两两段绳子练成环，串在一起，之后仍旧视为一串绳子，下次跟别的单独绳子连接的时候仍需对折；

所以可以看出，越长的绳子在前面越对折越吃亏，所以应该进行排序，长的绳子放在后面进行连接；

#include<iostream>
#include<stdlib.h>
#include<stdio.h>
#include<vector>
#include<set>
#include<algorithm>
using namespace std;
using std::vector;
using std::set;
const int maxn=10100;
int lope[maxn]={0};
int main(){
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&lope[i]);
    }
    sort(lope,lope+n);
    int line=lope[0];
    for(int i=1;i<n;i++){
        line+=lope[i];
        line/=2;
    }
    printf("%d",line);
    system("pause");
    return 0;
}