PAT 1125
来源:互联网 发布:重生网络女主播小说 编辑:程序博客网 时间:2024/06/17 17:34
第二题很多人都说是赫夫曼树,我就排了个序就过了,之后推敲了一下这个逻辑是可行的,当然赫夫曼树也是正解,有兴趣的同学可以用赫夫曼树做一下
#include<iostream>#include<vector>#include<string>#include<algorithm>using namespace std;int main(){int n, i;double s[10005], len = 0;scanf("%d", &n);for (i = 0; i < n; i++) {scanf("%lf", &s[i]);}sort(s, s + n);len = s[0];for (i = 1; i < n; i++) {len = len / 2 + s[i] / 2;}int l = (int)(len);if (l <= len) {printf("%d\n", l);}else {printf("%d\n", l - 1);}return 0;}
0 0
- PAT 1125
- PAT 1125
- PAT甲级1125
- pat
- 【PAT】
- PAT
- PAT
- PAT
- PAT
- PAT
- PAT
- PAT
- PAT
- PAT
- pat
- PAT
- PAT
- PAT
- VS2010 C++下编译调试MongoDB源码
- 常用GPS语句
- 应用软件推荐
- CenOs6.5 下安装Jdk1.7.0.80
- 【linux学习】创建虚拟机并搭建集群(1)
- PAT 1125
- [leetcode]263. Ugly Number
- doxygen在linux下使用
- 关卡中如何使用 Geometry(BSP) 创建障碍物 【UE4】
- Mac下的串口调试工具
- AOP的底层实现-CGLIB动态代理和JDK动态代理
- 串口通信工具minicom使用
- Mongodb源码分析--主程序入口main()
- 养孩子 一