题目大意
一座长度为 L L L 的桥上有 N N N 个人,知道位置不知道方向,每个人会向一个方向一直走,但如果面对面碰到一个人会转头(不计时间),求所有人走下桥的最短和最长时间。
解题思路
考虑两个人相碰:转头不计时间,转头后两人运动方向互换,其实就相当于两个人穿过对方继续走下去。所以我们不用考虑转头的影响。
那么求时间的最值就很简单了:最小值是每个人都往近的一边走,最大值相反,详见代码。
AC Code
#include <bits/stdc++.h>
//#define int long long
using namespace std;
int l,n,x,mx,mn;
signed main()
{
ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
cin>>l>>n;
for(int i=1;i<=n;i++)
{
cin>>x;
mn=max(mn,min(x,l-x+1));//min(x,l-x+1)是往桥的近端走的时间,对所有人的这个值取最大值表示最后一个人走下桥的时间。
mx=max(mx,max(x,l-x+1));//max(x,l-x+1)表示去桥的远端走的时间。
}
cout<<mn<<" "<<mx;//最小值,最大值。
return 0;
}
后记
暂时想不到后记了,嘻嘻(
881

被折叠的 条评论
为什么被折叠?



