PAT 乙级真题1070 结绳 (25分)

贪心思维解题，把最长的绳子放在最后对折

#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的含义和用法