【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;
}