贪心思维解题,把最长的绳子放在最后对折
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;
double ropes[10005];
int main(){
int n;
double ans=0;
cin>>n;
for(int i=0;i<n;i++) cin>>ropes[i];
sort(ropes,ropes+n);
ans=ropes[0];
for(int i=1;i<n;i++){
ans=ans/2+ropes[i]/2;
}
cout<<floor(ans);
return 0;
}
!!!
有可能会错误的测试用例:
输入 1 1
输出 0
我刚开始就是没有用floor,直接是
printf("%.0lf\n",ans);
所以错了,通过这道题,也算是跟好的熟悉了回顾了一下floor和ceil的含义和用法