CDOJ 木杆上的蚂蚁

最新推荐文章于 2020-04-03 17:38:40 发布

Accepted丶

最新推荐文章于 2020-04-03 17:38:40 发布

阅读量3.1k

点赞数 2

分类专栏： UESTC OJ (CDOJ)

本文链接：https://blog.csdn.net/qq_28236309/article/details/47725975

版权

这是一个关于蚂蚁在木杆上行走的问题，木杆有限长，蚂蚁相遇时会掉头继续行走，直到离开木杆。输入包含多组测试数据，包括蚂蚁数量、木杆长度和每个蚂蚁的初始位置及方向。需要求解的是蚂蚁掉下木杆的顺序和对应时间。题目给出了样例输入和输出，要求按照掉下木杆的顺序输出时间和蚂蚁名字。

摘要由CSDN通过智能技术生成

http://www.acm.uestc.edu.cn/#/problem/show/300

Description
在一根细木杆上，有一些速度相同蚂蚁，它们有的往左走，有的往右走，木杆很细，只允许一只蚂蚁通过，所以当两只蚂蚁碰头的时候，它们会掉头继续前进，直到走出边界，掉下木杆。
已知木杆的长度和每只蚂蚁的名字、位置和初始方向，问依次掉下木杆的蚂蚁花费的时间以及它的名字。
Input
输入包含多组测试数据。
第一行包含一个整数T(T <= 20)，代表测试数据组数。
每组测试数据的第一行包含两个整数N L，表示有N只蚂蚁(N <= 100)，木杆长度为L(L <= 1000)。假设蚂蚁每秒前进一个单位距离，掉头转向的时间忽略不计。
以下N行，每行依次为蚂蚁的名字（长度不超过10，仅由英文字母组成），初始位置p（0 < p < L，整数，表示蚂蚁离木杆最左端的距离），初始方向（一个字符，L表示向左，R表示向右），以单个空格分隔，数据保证初始不会有两只蚂蚁在同一个位置。
Output
对于第k组测试数据，首先输出一行为“Case #k:”。
然后输出N行，给出依次掉下木杆的蚂蚁花费的时间以及它的名字，以单个空格分隔。
（按照掉下木杆的先后顺序输出，数据保证不会有两支蚂蚁同时掉下木杆）。