PAT basic 1070
来源:互联网 发布:横向科研 知乎 编辑:程序博客网 时间:2024/05/22 03:22
#include <cstdio>#include <algorithm>#include <vector>using namespace std;int main() { int n; scanf("%d", &n); vector<int> v(n); for (int i = 0; i < n; i++) scanf("%d", &v[i]); sort(v.begin(), v.end()); int result = v[0]; for (int i = 1; i < n; i++) result = (result + v[i]) / 2; printf("%d", result); return 0;}/*析:因为所有长度都要串在一起,每次都等于(旧的绳子长度+新的绳子长度)/2,所以越是早加入绳子长度中的段,越要对折的次数多,所以既然希望绳子长度是最长的,就必须让长的段对折次数尽可能的短。所以将所有段从小到大排序,然后从头到尾从小到大分别将每一段依次加入结绳的绳子中,最后得到的结果才会是最长的结果~*/
阅读全文
0 0
- PAT basic 1070
- PAT Basic
- pat 1070 (同basic level 1020)
- PAT (Basic Level) Practise
- PAT Basic 1001
- PAT Basic 1002
- PAT Basic 1005
- PAT Basic 1006
- PAT Basic 1007
- PAT Basic 1008
- PAT Basic 1009
- PAT Basic 1010
- pat basic level 1016
- pat basic level 1018
- pat basic level 1019
- PAT(basic level)题解
- PAT basic 1004 : 成绩排名
- PAT (Basic) 1001~1005
- EXCEL数据行数达上线,读取发生错误
- 2179: 紧急营救(zzuli)
- react-apollo入门教程
- 【Meachine Learning】笔记:Convolutional Neural Network
- java学习初探6之接口
- PAT basic 1070
- 75. Sort Colors
- Vim 快捷键整理
- 腾讯云--搭建Discuz论坛
- App启动优化
- Java 变量类型
- java实现月份增加
- 使用withCredentials发送跨域请求凭据
- SDWebImage 加载Gif