1070. 结绳(25)
1070. 结绳(25)
给定一段一段的绳子,你需要把它们串成一条绳。每次串连的时候,是把两段绳子对折,再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连。每次串连后,原来两段绳子的长度就会减半。
给定N段绳子的长度,你需要找出它们能串成的绳子的最大长度。
输入格式:
每个输入包含1个测试用例。每个测试用例第1行给出正整数N (2 <= N <= 104);第2行给出N个正整数,即原始绳段的长度,数字间以空格分隔。所有整数都不超过104。
输出格式:
在一行中输出能够串成的绳子的最大长度。结果向下取整,即取为不超过最大长度的最近整数。
输入样例:
8 10 15 12 3 4 13 1 15
输出样例:
14
解析:本题注意三个问题:
1,题目中提到最大,所以一定要排序;
2,题目中N (2 <= N <= 104),所以N很大时,动态分配可能会失败,以自己的经验来讲,可分配的空间,静态 > 自动 > 动态, 所以一旦以为分配内存方式失败的话,就考虑变换一下分配方式;
3,printf("%.2f", a);表示输出a时保留两位小数,这里用到方法是四舍五入,并不是直接舍去.
代码:
/*************************************************************************> File Name: 1070.c> Author: YueBo> Mail: yuebowhu@163.com> Created Time: Tue 30 May 2017 07:08:36 PM CST************************************************************************/#include <stdio.h>
#include <stdlib.h>float arr[10000];
int cmp(const void *a, const void *b)
{return *(float *)a - *(float *)b;
}
int main()
{int N;int i;float A, B;scanf("%d", &N);for (i = 0; i < N; i++)scanf("%f", arr+i);qsort(arr, N, sizeof(float), cmp);A = arr[0];for (i = 1; i < N; i++){B = arr[i];A = A/2.0 + B/2.0;}printf("%d\n", (int)A);return 0;
}
1070. 结绳(25)相关推荐
- C++学习之路 | PTA乙级—— 1070 结绳 (25 分)(精简)
1070 结绳 (25 分) 给定一段一段的绳子,你需要把它们串成一条绳.每次串连的时候,是把两段绳子对折,再如下图所示套接在一起.这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连. ...
- 1070 结绳 (25 分)(这该死的测试点)
1070 结绳 (25 分) 给定一段一段的绳子,你需要把它们串成一条绳.每次串连的时候,是把两段绳子对折,再如下图所示套接在一起.这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连. ...
- PAT (Basic Level) Practice (中文)1070 结绳 (25 分) 凌宸1642
PAT (Basic Level) Practice (中文)1070 结绳 (25 分) 凌宸1642 题目描述 给定一段一段的绳子,你需要把它们串成一条绳.每次串连的时候,是把两段绳子对折,再如下 ...
- PAT 1070. 结绳(25)-乙级
给定一段一段的绳子,你需要把它们串成一条绳.每次串连的时候,是把两段绳子对折,再如下图所示套接在一起.这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连.每次串连后,原来两段绳子的长度 ...
- PAT乙级-1070. 结绳(25)
给定一段一段的绳子,你需要把它们串成一条绳.每次串连的时候,是把两段绳子对折,再如下图所示套接在一起.这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连.每次串连后,原来两段绳子的长度 ...
- 【最详细解析】1070 结绳 (25分)_18行代码AC
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门 给定一段一段的绳子,你需要把它们串成一条绳.每次串连的时候,是把两段绳子对折,再如下图所示套接在一起.这样得到的 ...
- 1070 结绳 (25 分)
给定一段一段的绳子,你需要把它们串成一条绳.每次串连的时候,是把两段绳子对折,再如下图所示套接在一起.这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连.每次串连后,原来两段绳子的长度 ...
- 1070 结绳 (25 分) (C++)
给定一段一段的绳子,你需要把它们串成一条绳.每次串连的时候,是把两段绳子对折,再如下图所示套接在一起.这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连.每次串连后,原来两段绳子的长度 ...
- 【PAT乙级】1070 结绳 (25 分)
题目地址 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; ...
最新文章
- 大卫·史文森+耶鲁模式+得意弟子张磊
- Java的深拷贝和浅拷贝
- 网站推广专员浅析关键词筛选决定网站推广的排名与流量
- 驰骋工作流引擎Silverlight版本的流程解析执行器-预计在6月份发布
- 1134. Vertex Cover (25)
- PYTHON自动化Day3-列表/元组/切片/字典/字符串处理方法
- python (16) 如何在linux下安装lxml(pip安装,ubuntu下,centos下)
- CodeForces Manthan 2011 D. Optical Experiment(动态规划)
- 中兴、深度、中国电子打造 UOS 统一操作系统:开源、支持龙芯和海思等国产处理器
- pd虚拟机 17+win10、11懒人镜像 Mac
- 2017.8.22坐标问题
- 队列服务(Queue)
- Rotate Array旋转数组
- 解压vmlinuz和解压initrd(initramfs)
- 用视频录制软件Captura学习网课
- 自动定时执行任务、定时任务执行的几种实现方法
- 0527基于51单片机的防酒驾检测系统设计Proteus仿真
- Jenkins基础入门-9-构建触发器之项目之间依赖关系
- CISCO 关闭4786端口解决方法 cisco IOS and IOS XE software Smart Install protocol Misuse
- openmmlab教程3-MMSeg 使用
热门文章
- Win10 安装 MongoDB 3.6.5 失败的问题及解决方法
- linux 下建立多个tomcat
- java setdaemon_Java ThreadGroup setDaemon()方法
- CSS之Background-clip属性
- python plt.show_如何使用Python最大化plt.show()窗口
- template标签_Django实战: 利用自定义模板标签实现仿CSDN博客月度归档
- centos7升级openssh
- 震惊!垃圾分类居然能用Python搞定!
- 第0周作业2:博客阅读和思考
- 【软工项目组】第九次会议