【PAT】B1070 结绳（25 分）

此题太给其他25分的题丢人了，只值15分

注意要求最终结果最长，而且向下取整

#include<stdio.h>
#include<algorithm>
using namespace std;
float arr[10005];
int main(){
	int N;scanf("%d",&N);
	for(int i=0;i<N;i++)//输入数据
		scanf("%f",&arr[i]);
	sort(arr,arr+N);//升序排序
	float total=arr[0];
	for(int i=1;i<N;i++)
		total=total/2+arr[i]/2;
	printf("%d",(int)total);
    return 0;
}