标签:ret ble system 依次 return 必须 pre ++ code
注意结果向下取整。
因为所有长度都要串在一起,每次都等于(旧的绳子长度+新的绳子长度)/2,所以越是早加入绳子长度中的段,越要对折的次数多,所以既然希望绳子长度是最长的,就必须让长的段对折次数尽可能的短。
将所有段从小到大排序,然后从头到尾从小到大分别将每一段依次加入结绳的绳子中,最后得到的结果才会是最长的结果。
const int N=10010;
int a[N];
int n;
int main()
{
cin>>n;
for(int i=0;i<n;i++) cin>>a[i];
sort(a,a+n);
double res=a[0];
for(int i=1;i<n;i++) res=(res+a[i])/2;
cout<<(int)res<<endl;
//system("pause");
return 0;
}
标签:ret ble system 依次 return 必须 pre ++ code
原文地址:https://www.cnblogs.com/fxh0707/p/14490246.html