题目链接:请点击
思路:关键在于读懂题意。题目要求最长长度,而由于每次套接都需要先对折,所以需要先按长度从小到大排序在套接。因为长度越小,每次对折损失的长度越小。
由于每段绳长是整数,对折即除以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;
}