1744.坠落的蚂蚁

通过数:10提交数:14学校:北京大学考研机试真题 题目列表 标签
题目描述 一根长度为 $1$ 米的木棒上有若干只蚂蚁在爬动。 它们的速度为每秒 $1$ 厘米或静止不动,方向只有两种,向左或者向右。 如果两只蚂蚁碰头,则它们立即交换速度并继续爬动。 三只蚂蚁碰头,则两边的蚂蚁交换速度,中间的蚂蚁仍然静止。 如果它们爬到了木棒的边缘($0$ 或 $100$ 厘米处)则会从木棒上坠落下去。 在某一时刻蚂蚁的位置各不相同且均在整数厘米处(即 $1$, $2$, $3$, $\ldots$, $99$ 厘米),有且只有一只蚂蚁 $A$ 速度为 $0$,其他蚂蚁均在向左或向右爬动。 给出该时刻木棒上的所有蚂蚁位置和初始速度,找出蚂蚁 $A$ 从此时刻到坠落所需要的时间。 输入格式 第一行包含一个整数表示蚂蚁的个数 $N$($2 \leq N \leq 99$),之后共有 $N$ 行,每一行描述一只蚂蚁的初始状态。 每个初始状态由两个整数组成,中间用空格隔开,第一个数字表示初始位置厘米数 $P$($1 \leq P \leq 99$),第二个数字表示初始方向,$-1$ 表示向左,$1$ 表示向右,$0$ 表示静止。 输出格式 蚂蚁 $A$ 从开始到坠落的时间。 若不会坠落,输出“Cannot fall!” 输入样例 4 10 1 90 0 95 -1 98 -1 输出样例 98
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。