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