PAT1125
总体思路
这道题就是一道贪心题。
对我来说,这道题的关键在于他在说什么(黑人问号???),一开始读了几遍都不知道在讲什么,怎么一根绳子对折后就和另一根套上了?
描述上面确实让人比较迷糊,配图也不是很明了。本来配图我感觉可以做的比较好明白一点,就是一根绳子对折,然后,中间部分卷起来,剩下两头留出两个套子。
灵魂画手上线营业!

做法呢就是上面这个理,既然理解到这一步,接下来的事情就很清楚了。
每次挑绳子时候,先挑短的。
Get it!
避坑指南 notice
1.中间那些存储、计算过程使用的是double类型
2.最后输出要输出整形类型,要类型转换一下
3.如果只有一段绳子,那就不要对折
show you my code
#include<stdio.h>
#include<algorithm>
using namespace std; double rope[]; int main(){
int n;
scanf("%d",&n);
for(int i=;i<n;++i)
scanf("%lf",&rope[i]);
sort(rope,rope+n); double length = rope[];
for(int i=;i<n;++i){
length=length/+rope[i]/;
}
printf("%d",int(length));
return ;
}
PAT1125的更多相关文章
- PAT1125:Chain the Ropes
1125. Chain the Ropes (25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Given ...
随机推荐
- Jq如何获取并操作iframe中的元素?
<!DOCTYPE html> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <m ...
- LeetCode Top Interview Questions
LeetCode Top Interview Questions https://leetcode.com/problemset/top-interview-questions/ # No. Titl ...
- [LeetCode] 624. Maximum Distance in Arrays 数组中的最大距离
Given m arrays, and each array is sorted in ascending order. Now you can pick up two integers from t ...
- (转)在高分辨率下eclipse,STS,等软件工具栏图标过小的问题方法总结
背景:在高分辨率情况下,sts工具栏图标超小,肉眼看不清.按照方法二能够满足需求,开心 https://blog.csdn.net/u012687923/article/details/8032437 ...
- VirtualBox安装文档教程
1找到安装包双击打开 2 3 这里可以更改安装路径 4 5 6 7 等待安装 8
- java之struts2之类型转换
在使用servlet开发中,表单中提交的数据到servlet后都是字符串类型,需要程序员手动进行类型转换. 但是到struts2后,基本数据类型struts2都可以转换.但是如果是自定义类型,stru ...
- C# HtmlAgilityPack爬取静态页面
最近对爬虫很感兴趣,稍微研究了一下,利用HtmlAgilityPack制作了一个十分简单的爬虫,这个简易爬虫只能获取静态页面的Html HtmlAgilityPack简介 HtmlAgilityPac ...
- oracel 查询语句
1.以左边为显示表,从其他表查询关联的数据(多表查询) select a.*,b.name from da as a left join db as b on a.id = b.pid left jo ...
- docker第一章--介绍和安装
- 【转载】C#中List集合使用Exists方法判断是否存在符合条件的元素对象
在C#的List集合操作中,有时候需要根据条件判断List集合中是否存在符合条件的元素对象,此时就可以使用List集合的扩展方法Exists方法来实现,Exists方法的签名为bool Exists( ...