P1007 独木桥

题目

题目链接

题解

模拟，小技巧。

每个人都看成不转向而是穿过相遇的人。（好像是和蓝桥杯的兰顿蚂蚁一样）

最长时间：最后一个到达桥两端的人用时最长； 最短时间：最后一个到达桥两端的人用时最短。

代码

#include
using namespace std;

int n, m, a, ans1, ans2;

int main()
{
	cin >> n >> m;
	while (m--) {
		cin >> a;
		ans1 = max(ans1, max(n+1-a, a));
		ans2 = max(ans2, min(n+1-a, a)); // 不要想当然，这里应该是外层为max，内层为min 
	}
	cout