洛谷 P1007 独木桥 C语言

思路,把人看成透明的,相遇就穿过去。

注意,C语言没有min(),max()函数,需要自己写

#include<stdio.h>
int min(int a,int b);
int max(int a,int b);
int main(void){
	int	L,N;
	int pos;
	int i;//计数
	int tmin=0,tmax=0;
	scanf("%d",&L);
	scanf("%d",&N);
	for(i=0;i<N;i++){
		scanf("%d",&pos);
		tmin=max(min(pos,L-pos+1),tmin);
		tmax=max(max(pos,L-pos+1),tmax);
	}
	printf("%d %d\n",tmin,tmax);
	return 0;
}
int min(int a,int b){
	return a>b?b:a;
}
int max(int a,int b){
	return a>b?a:b;
}

 

### P1007 独木桥问题的Python实现 对于独木桥问题,目标是在给定条件下计算部队撤离独木桥所需的最小时间和最大时间。该问题可以通过模拟士兵过桥的过程来解决。 #### 计算最小时间 为了使所有士兵尽快通过桥梁,可以让速度较慢的士兵先走,这样可以减少快速士兵等待的时间。因此,按照士兵的速度升序排列后依次过桥即可得到最短时间[^1]。 ```python def min_time_to_cross_bridge(soldiers_speeds): soldiers_speeds.sort() n = len(soldiers_speeds) if n == 0: return 0 total_min_time = sum(soldiers_speeds[:n//2]) * 2 + soldiers_speeds[n-1] + (soldiers_speeds[n//2] if n % 2 != 0 else 0) return total_min_time ``` #### 计算最大时间 为了让整个队伍花费尽可能多的时间才能完全离开独木桥,则应让最快的两个士兵最后才一起出发。其余士兵按任意顺序前进均可达到此目的。所以只需考虑最快两人的情况并加上其他所有人单独所需的最大可能耗时即为最终答案。 ```python def max_time_to_cross_bridge(soldiers_speeds): soldiers_speeds.sort(reverse=True) n = len(soldiers_speeds) if n == 0: return 0 total_max_time = sum([max(2*s, soldiers_speeds[i]) for i,s in enumerate(soldiers_speeds[:-2], start=2)]) \ + soldiers_speeds[-2]*2 + soldiers_speeds[-1] return total_max_time ``` 将上述两部分组合起来形成完整的解决方案: ```python def solve_p1007(): import sys input_data = list(map(int, sys.stdin.readline().strip().split())) print(f"{min_time_to_cross_bridge(input_data)} {max_time_to_cross_bridge(input_data)}") if __name__ == "__main__": solve_p1007() ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

字江慕

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值