UC知道求四人过桥问题的C语言程序
来源：百度知道 编辑：UC知道 时间：2024/05/16 08:14:25
有A、B、C、D四个人在晚上需要从X地到达Y地，中间要过一座桥，过桥需要手电筒（而他们只有1个手电筒），每次最多两个人一起过桥（否则桥会垮）。四个人的过桥时间为：A为1分钟，B为2分钟，C为5分钟，D为10分钟。
过桥的速度以慢的人为准！注意：手电筒不能丢过桥！问题是：
这四个人以最短时间17分钟就过完桥了，请问他们是怎么过的？
我想要的是这道题的C语言程序代码
过桥的速度以慢的人为准！注意：手电筒不能丢过桥！问题是：
这四个人以最短时间17分钟就过完桥了，请问他们是怎么过的？
我想要的是这道题的C语言程序代码
我不用17分钟就能过去，你想知道吗？
#include <stdio.h>
int time[1000];
int main()
{
int person;
int i, j;
int index;
int sum=0;
scanf("%d", &person);
for(i=0; i<person; i++)
scanf("%d", &time[i]);
if(1==person)
{
sum = time[0];
printf("%d\n", sum);
return 0;
}
else if(2==person)
{
sum = time[1];
printf("%d\n", sum);
return 0;
}
else if(3==person)
{
sum = time[0]+time[1]+time[2];
printf("%d\n", sum);
return 0;
}
//从小到大排序
for(i=0; i<person; i++)
for(j=i+1; j<person; j++)
{
int tmp;
if(time[i]>time[j])
{
t