PTA 1070 结绳 (c++ 贪心算法)
2019-08-17 15:24
766 查看
版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_44622401/article/details/99693403
1070 结绳 (25 分)
分析:题目中让求最大长度。就是找最优解,那么我们采取贪心策略,试想如果把最长的绳子当作第一根绳子,那么接到最后,它就对折了好多次。但是如果把最长的绳子当作最后一根绳子,那么它就只需要对这一次。这样损失可能就会小一点。所以我们可以把接收到的数据从小到大排序之后,再依次对折连接。代码如下:
">#include<algorithm> using namespace std; int a[10001]; int main() { int n,s; cin>>n; for(int i=0;i<n;i++) cin>>a[i]; sort(a,a+n); s=a[0]; for(int i=1;i<n;i++) s=(s+a[i])/2; cout<<s; }
相关文章推荐
- 1070. 结绳(25)(C++)
- PAT 1070. 结绳(25) C++
- PAT 1070 乙等 (结绳) c++ 版本
- C++ PAT乙 1070. 结绳(25)
- PAT乙级1070. 结绳(25)
- 【贪心算法】背包问题 C++
- PAT-B 1070. 结绳
- 1070. 结绳(25)
- 1070. 结绳(25)
- C++ PTA 1002 写出这个数
- 〖編程·C++〗贪心算法 - 程序最多存储问题
- 用c++代码实现贪心算法求解最短路径问题
- PAT (Basic Level) Practice (中文)1070 结绳 (25 分) (优先队列)
- 贪心算法——C++实现经典案例——初级
- C++ 之 贪心算法 ( 删数问题 )
- 1070. 结绳(25)
- 区间图着色问题(贪心算法)C++实现
- C++ 搬水果贪心算法实现代码
- 1070. 结绳(25)
- 1070. 结绳(25)