PAT 1070 结绳

题目链接：请点击
思路：关键在于读懂题意。题目要求最长长度，而由于每次套接都需要先对折，所以需要先按长度从小到大排序在套接。因为长度越小，每次对折损失的长度越小。
由于每段绳长是整数，对折即除以2，可能会变成小数，所以*1.0，能够在不改变值的情况下将int型转为浮点型
最后要求不大于串接后的最大长度，用int强转。
AC代码：

#include<iostream> 
#include<algorithm>
using namespace std;
int main(){
	int N;
	cin>>N;
	int l[N];//N段绳子长度 
	for(int i=0;i<N;i++) cin>>l[i];
	sort(l,l+N);
	float len=l[0]*1.0/2+l[1]*1.0/2;
	for(int i=2;i<N;i++){
		len=len/2;
		len=len+l[i]*1.0/2;
	} 
	cout<<(int)len<<endl;//int强转可以起到向下取整的作用
	return 0;
}