【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;
}
海康威视公司福利 999人发布
投递华为技术有限公司等公司10个岗位