nyoj48过河问题
来源:互联网 发布:100以内手指算法视频 编辑:程序博客网 时间:2024/06/10 17:46
每次把用时最长和用时次长的运过去,有两种方案:
1.a[0] + a[n-1] 过去,a[0] 回去,a[0]+a[n-2]过去,a[0]回去;
2.a[0]+a[1]过去,a[0]回去,a[n-1]+a[n-2]过去,a[1]回去;
#include<stdio.h>
#include<algorithm>using namespace std;
int a[1001];
int min(int n)
{
int w1,w2;
w1 = 2*a[0] + a[n-1] + a[n-2];
w2 = 2*a[1] + a[0] + a[n-1];
if(w1 < w2) return w1;
else return w2;
}
int final(int n)
{
if(n <= 2) return a[n-1];
else if(n == 3) return (a[0] + a[1] + a[2]);
else
{
return min(n)+final(n-2);
}
}
int main()
{
int n,m;
scanf("%d",&n);
while(n--)
{
int i;
scanf("%d",&m);
getchar();
for(i = 0;i < m;i++)
{
scanf("%d",&a[i]);
}
sort(a,a+m);
printf("%d\n",final(m));
}
return 0;
}
以下是最佳代码:
#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
const int MAX=1010;
int Speed[MAX];
int main()
{
int n,pnum,last,total;
cin>>n;
while(n--)
{
total=0;
cin>>pnum;
last=pnum-1;
for(int i=0;i!=pnum;++i)
{
scanf("%d",&Speed[i]);
}
sort(Speed,Speed+pnum);
if(pnum==1) cout<<Speed[0]<<endl;
else
{
while(last>=2)
{
if(last>=3)
{
if(Speed[last-1]+Speed[0]>Speed[1]*2)
total+=Speed[last]+Speed[0]+2*Speed[1];
else total+=Speed[0]*2+Speed[last-1]+Speed[last];
last-=2;
}
else if(last==2)
{
total+=Speed[0]+Speed[last];
break;
}
}
total+=Speed[1];
cout<<total<<endl;
}
}
}
- nyoj48过河问题
- 过河问题
- 过河问题
- 过河问题
- 过河问题
- 过河问题
- 过河问题
- 过河问题
- 过河问题
- 过河问题
- 过河问题
- 过河问题
- 过河问题
- 过河问题
- 过河问题
- 过河问题
- 过河问题
- 过河问题
- LeetCode题解:Single Number II
- 悬浮DIV页面制作
- 基于Dreamweaver的网页制作学习2----站点规划及图片的插入
- spring(IOC) 对象创建时机、对象作用域scope、对象的初始化方法和销毁方法的调用、spring容器总结
- LeetCode题解:Copy List with Random Pointer
- nyoj48过河问题
- 我的博客
- reading note 2
- LeetCode题解:Word Break
- 一个命令永久禁用Win10驱动程序强制签名
- 使用jQuery、js实现必应搜索制作
- win8.1安装veket的方法
- 1050. 螺旋矩阵(25)
- cocos2dx 文字遮罩ClipingNode与中文乱码解决