poj1700 过河问题---贪心算法
来源:互联网 发布:客观评价蒋介石 知乎 编辑:程序博客网 时间:2024/05/01 19:35
#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>#include <string>#include <vector>#include <queue>#define LL long long #define N 1100using namespace std; //poj1700 过河问题---贪心算法int a1[N];int main(){int n, t, ans, T, a, b, c, d;scanf("%d", &T);while(T--){scanf("%d", &n);for(t=0; t<n; ++t)scanf("%d", a1+t);sort(a1, a1+n);if(n==1){printf("%d\n", a1[0]);continue;}a=a1[0];b=a1[1];for(t=n-1, ans=0; t>=0; ) //先把右边大的数移过去{if(t==1) //最后只剩下a和b{ans+=b;break;}if(t==2) //最后只剩下三个{ans+=a+b+a1[t];break;}c=a1[t-1];d=a1[t];if(2*b>a+c) //最优方案有两种{ans+=a+c+a+d;}else ans+=2*b+a+d;t-=2;}printf("%d\n", ans);}return 0;}
0 0
- poj1700 过河问题---贪心算法
- poj1700过河问题(贪心)
- POJ1700 【经典过河问题,贪心】
- poj1700(ny47)(过河问题)(贪心)
- poj1700过河问题
- 贪心算法--过河问题
- POJ1700 Crossing River 过河问题
- poj1700 (贪心算法)
- POJ1700 -- 贪心算法
- poj1700 贪心算法
- 贪心算法之 nyoj47过河问题
- 利用贪心算法计算袋鼠过河问题
- C语言贪心算法之过河问题
- POJ1700 Crossing River(贪心算法训练)
- 贪心poj1700
- 贪心问题--过河问题
- poj1700过河 题解
- 【贪心DP】过河问题
- 【软件开发】流程
- 非透明区域点击判断
- 计算机结合的早期概念
- tomcat中web.xml,users.xml,users.xm
- 【语言-C#】进程处理
- poj1700 过河问题---贪心算法
- EAR相关配置文件
- android中使用ndk之如何导入HelloJni
- 使用IIS7官方的Url重写模块,为 Discuz!NT 添加伪静态支持
- 基于libuv的TCP echo-server
- vlookup 的#N/A(5)
- jquery选择器空格与大于号、加号与波浪号的区别
- Eclipse中Android源代码新下载方法及关联
- JQuery Uploadify 基于JSP的无刷新上传实例