PAT a1125

目的：一堆绳段，组成最长绳子。

输入：

N 绳段条数

N个整数

输出：

输出最长的长度，向下取整。

算法：

短的先加，折半的就少，把长的留在最后。因此用vector，并且排序。

#include<stdio.h>
#include<iostream>
#include<vector>
#include<algorithm>using namespace std;int N;//绳子段的长度
vector<int> v;int main()
{scanf("%d",&N);v.resize(N);for(int i=0;i<N;i++){scanf("%d",&v[i]);}sort(v.begin(),v.end());double ans;ans = v[0];for(int i=1;i<N;i++){ans = (ans+v[i])/2;}printf("%d",(int)ans);return 0;
}

PAT a1125相关推荐

【PAT甲级】A1101-A1155刷题记录
文章目录 (递推) A1101 Quick Sort (25 分) 0.23 (静态二叉树+遍历) A1102 Invert a Binary Tree (25 分) 0.51 (数学问题) A110 ...
【置顶】【PAT】PAT甲级题目及分类总结（持续更新ing）
在2019年3月底,我决定考浙大计院,经过一个月还算凑合的学习,痛定思痛,决定整理整理自己的博客. 粗略估计,大概一个月的时间里我AC了31道题,大概用时40个小时上下,毕竟还要把大部分时间花在笔试上 ...
PAT (Basic Level) Practise （中文）-1025. 反转链表 (25)
PAT (Basic Level) Practise (中文)-1025. 反转链表 (25) http://www.patest.cn/contests/pat-b-practise/1025 ...
1093 Count PAT‘s
这题出现在"活用递推"专题下面,所谓递推就是这一步的结果和上一步的结果有直接联系.对于本题来说,从左到右,记到当前位置,一共出现的P的个数,如果当前位置是P,则个数就是上一位的加1 ...
网络地址转换（PAT）
一.静态NAT 1.实验环境 GNS3模拟软件 2.网络拓扑及IP地址规划如图 3. 通过配置PAT实现IP地址的多路复用,达到节省IP地址的目的 4.实验步骤(IP地址配置步骤省略) R1上的配置 ...
PAT甲级(Advanced Level)真题--1046 Sharing
PAT甲级(Advanced Level)真题–1046 Sharing 通过:648 提交:1138 通过率:56% To store English words, one method is to ...
PAT甲级(Advanced Level)真题-- 1062 To Buy or Not to Buy
PAT甲级(Advanced Level)真题-- 1062 To Buy or Not to Buy 通过:643 提交:1220 通过率:52% Eva would like to make a ...
PAT甲级真题 1018 A+B in Hogwarts--python解法
PAT甲级真题 1018 A+B in Hogwarts 提交:2638 通过:1559 通过率:59% If you are a fan of Harry Potter, you would kno ...
ospf和pat及nat的配置
思科配置ospf> Router(config)#router ospf 1 //配置ospf 1 Router(config-router)#network 192.168.50.0 0.0. ...
浙江大学PAT考试1009~1012（1010上帝是冠军。。）
哎,pat1010即使java书面,只有java书面,还增加了两个点,,.啊,智商捉佳,主要pat有些不给明确的范围.造成遐想空间.. 还是按顺序介绍.. 题目地址:http://pat.zju.ed ...

PAT a1125

PAT a1125相关推荐

最新文章

热门文章