第三讲n 简单计算题(二)ACM算法与程序设计数学科学学院:汪小平2/55CDOJ_1365 木杆上的蚂蚁http:/3/55Input输入包含多组测试数据。第一行包含一个整数T(T=20),代表测试数据组数。每组测试数据的第一行包含两个整数NL,表示有N只蚂蚁(N=100),木杆长度为L(L=1000)。假设蚂蚁每秒前进一个单位距离,掉头转向的时间忽略不计。以下N行,每行依次为蚂蚁的名字(长度不超过10,仅由英文字母组成),初始位置p(0pL,整数,表示蚂蚁离木杆最左端的距离),初始方向(一个字符,L表示向左,R表示向右),以单个空格分隔,数据保证初始不会有两只蚂蚁在同一个位置。4/55Output对于第k组测试数据,首先输出一行为“Case#k:”。然后输出N行,给出依次掉下木杆的蚂蚁花费的时间以及它的名字,以单个空格分隔。(按照掉下木杆的先后顺序输出,数据保证不会有两支蚂蚁同时掉下木杆)。SampleInput225GG1LMM3R25GG1RMM2LSampleOutputCase#1:1GG2MMCase#2:2GG4MM5/55#include#include/因为要用so