1070 结绳(贪心)
给定一段一段的绳子,你需要把它们串成一条绳。每次串连的时候,是把两段绳子对折,再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连。每次串连后,原来两段绳子的长度就会减半。
给定 N 段绳子的长度,你需要找出它们能串成的绳子的最大长度。
输入格式:
每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (2≤N≤104);第 2 行给出 N 个正整数,即原始绳段的长度,数字间以空格分隔。所有整数都不超过104。
输出格式:
在一行中输出能够串成的绳子的最大长度。结果向下取整,即取为不超过最大长度的最近整数。
输入样例:
8
10 15 12 3 4 13 1 15
输出样例:
14
解题思路
看似复杂其实很简单的一道题,由于每次将两段绳子串在一起的时候都会损失长度,当原先的两段绳子长度越小,损失也就越小,所以先将短绳子串一起在串长的,很容易想到用sort排序来做
/*1070 结绳*/
#include<iostream>]
#include<bits/stdc++.h>
using namespace std;
int main(){int N;int length[10001];cin>>N;for(int i = 0;i < N;i++)cin>>length[i];sort(length,length+N);float sum = length[0];for(int i = 1;i < N;i++){sum = (sum + length[i]) / 2;}cout<<(int)sum; return 0;
}
1070 结绳(贪心)相关推荐
- PAT 乙级 1070 结绳
1070 结绳 (25 point(s)) 给定一段一段的绳子,你需要把它们串成一条绳.每次串连的时候,是把两段绳子对折,再如下图所示套接在一起.这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另 ...
- 1070 结绳 (25 分)(这该死的测试点)
1070 结绳 (25 分) 给定一段一段的绳子,你需要把它们串成一条绳.每次串连的时候,是把两段绳子对折,再如下图所示套接在一起.这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连. ...
- 1070. 结绳(25)
1070. 结绳(25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一段一段的绳子,你需要把它们串成一条 ...
- C++学习之路 | PTA乙级—— 1070 结绳 (25 分)(精简)
1070 结绳 (25 分) 给定一段一段的绳子,你需要把它们串成一条绳.每次串连的时候,是把两段绳子对折,再如下图所示套接在一起.这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连. ...
- PAT乙级 1070 结绳
PAT乙级 1070 结绳 #include<iostream> #include<algorithm> #include<vector> #include< ...
- PAT 1070 结绳
1070 结绳 给定一段一段的绳子,你需要把它们串成一条绳.每次串连的时候,是把两段绳子对折,再如下图所示套接在一起.这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连.每次串连后,原 ...
- python 1070 结绳 (25 分) 给定一段一段的绳子,你需要把它们串成一条绳。每次串连的时候,是把两段绳子对折,再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另
Python 1070 结绳 (25 分) 解题思路呢就是:长度很长的绳子如果一直对折只会越折越短而且短的相较长度不长的绳子要短得多,即长绳子对折比短绳子损耗的更多,如果要想获得最后尽可能长的绳子,就 ...
- PAT 1070 结绳 python
1070 结绳 (25 分) 给定一段一段的绳子,你需要把它们串成一条绳.每次串连的时候,是把两段绳子对折,再如下图所示套接在一起.这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连. ...
- PAT (Basic Level) Practice (中文)1070 结绳 (25 分) 凌宸1642
PAT (Basic Level) Practice (中文)1070 结绳 (25 分) 凌宸1642 题目描述 给定一段一段的绳子,你需要把它们串成一条绳.每次串连的时候,是把两段绳子对折,再如下 ...
最新文章
- JavaScript实现冒泡排序
- 11.3-全栈Java笔记:线程的生命周期
- search result
- 终于知道移动比联通牛的原因了(绝对真实绝对有趣)不看后悔
- spring 学习 requestMapping
- 微软工程院院长:1万多应聘者挑不出100人
- 3-2 :eq(index)过滤选择器
- 库克协议CTO:加密货币有望成为法定货币替代金融工具
- python必背代码-Python小白必备的8个最常用的内置函数(推荐)
- 别怕,“卷积”其实很简单
- android 利用cmdline,将參数从preloader传递到kernel
- 数字信号处理实验二 IIR数字滤波器设计及软件实现
- Kindle基础使用指南
- 百度收录批量查询_如何查看网站是否被收录?
- Linux命令之修改用户账户usermod
- ffmpeg学习十二:滤镜(实现视频缩放,裁剪,水印等)
- 程序员找工作,应该怎么应对面试官?
- 简谈FPGA的上电复位
- 搭建DNF台服之配置客户端
- web前端超有用网站推荐
热门文章
- win10 cvs服务器客户端操作(CVS Suite Studio,TortoiseCVS及WinCVS)
- 2021年广东各市软考证书领取时间
- 点赋科技:智能饮品柜对创业者意味着什么?
- Linux 普通用户权限
- linux下使用onedrive同步
- Building FFplay for Windows
- python-基础小游戏,人在 江湖飘,哪能不挨刀,我几刀砍死你
- error C4430: missing type specifier - int assumed. Note: C++ does not support default-int 解决方法
- scrapy遇上ajax,抓取QQ音乐周杰伦专辑与歌词
- 【ESP8266 快速入门】硬件:ESP12S/ESP12F最小系统设计及typeC自动下载电路设计