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

发布了36 篇原创文章 · 获赞 9 · 访问量 1447
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 游动-白 设计师: 上身试试

分享到微信朋友圈

×

扫一扫,手机浏览