有四个人夜间过一座独木桥,他们只有一只手电筒.而这座独木桥一次最多允许两人同时通过,而过桥的时候必须持有手电筒,所以就得有人把手电筒带来带去.两人同行时以较慢者的速度为准,四人过桥时间分别是1分、2分、5分和10分.他们四人过完桥最少需要_____分钟.
2条回答 默认 最新
- 程序员啊粥 2015-12-03 13:08关注
#include
struct person {
char name[10];
int ptime;
};
// 按过桥时间从小到大排序
void Sort(struct person a[],int n) {
int i,j,k;
struct person aone;
for(i = 0; i < n - 1; ++i) {
k = i;
for(j = i + 1; j < n; ++j) {
if(a[k].ptime > a[j].ptime)
k = j;
}
if(i != k) {
aone = a[k];
a[k] = a[i];
a[i] = aone;
}
}
}
int main() {
struct person a[] = {{"John",1},{"Park",2},{"Mike",5},{"Jodan",10}};
int n = sizeof(a) / sizeof(a[0]);
int i,ttime = 0;
Sort(a,n);
for(i = 1; i < n; ++i)
ttime += 2 * a[0].ptime + a[i].ptime;
ttime -= a[0].ptime;
printf( "共需时间%d: " ,ttime);
printf( "分!\n");
return 0;
}本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 请问一下这个运行结果是怎么来的
- ¥15 这个复选框什么作用?
- ¥15 单通道放大电路的工作原理
- ¥30 YOLO检测微调结果p为1
- ¥20 求快手直播间榜单匿名采集ID用户名简单能学会的
- ¥15 DS18B20内部ADC模数转换器
- ¥15 做个有关计算的小程序
- ¥15 MPI读取tif文件无法正常给各进程分配路径
- ¥15 如何用MATLAB实现以下三个公式(有相互嵌套)
- ¥30 关于#算法#的问题:运用EViews第九版本进行一系列计量经济学的时间数列数据回归分析预测问题 求各位帮我解答一下