uva 10881 Piotr's Ants（模拟）

题意：一根Lcm木棒上有n只蚂蚁，速度为1cm/s，每只蚂蚁要么向左，要么向右，，当两只蚂蚁相撞时，都掉头。给出蚂蚁的初始位置和朝向，求t秒时每只蚂蚁的状态。
题解：整体上看每只蚂蚁碰撞后掉头等价于穿过去，例如A蚂蚁在2cm位置向右运动，B蚂蚁在3cm位置向左运动，如果直接穿过去，2秒后A蚂蚁在4cm位置向右运动，B蚂蚁在1cm位置向左运动，如果掉头，2秒后A蚂蚁在1cm位置向左运动，B蚂蚁在4cm位置向右运动，所以总体上是等价的，因此先按照直接穿过来计算出整体上蚂蚁的位置。之后问题就变成了，t秒每个位置上蚂蚁是之前的那只的问题。又因为相撞就掉头，发现每只蚂蚁的相对顺序是不变的。

#include<cstdio>
#include<algorithm>
using namespace std;
struct ant1{
	int num;  //记录序号 
	int p;   //记录位置 
	char t;   //记录状态 
}ant[10009],after[10009]; //记录初始和运动后蚂蚁的位置 
bool cmp(ant1 x,ant1 y) //按位置排序规则 
{
	return x.p < y.p;
}
bool map(ant1 x,ant1 y) //按序号排列规则 
{
	return x.num < y.num;
}
int main()
{
	int m;
	scanf("%d",&m);
	for(int j = 1;j <= m;++j)
	{
		int l,t,n;
		scanf("%d%d%d",&l,&t,&n);//l木棍长度，t时间，n只蚂蚁 
		for(int i = 1;i <= n;++i)
		{
			scanf("%d",&ant[i].p);
			getchar();
			scanf("%c",&ant[i].t);
			ant[i].num = i;
		}
		sort(ant + 1,ant + n + 1,cmp);
		for(int i = 1;i <= n;++i) //计算t时蚂蚁的位置 
		{
			after[i] = ant[i];
			after[i].p = after[i].t == 'R' ? after[i].p + t : after[i].p - t;
		}
		printf("Case #%d:\n",j);
		sort(after + 1,after + n + 1,cmp);
		for(int i = 1;i <= n;++i) //修改碰撞后的方向 
		{
			after[i].num = ant[i].num;
			if(after[i].p < 0||after[i].p > l)after[i].t = 'f';
		}
		for(int i = 1;i < n;++i) 
		{
		    if(after[i].p == after[i+1].p && (after[i].t != after[i + 1].t || after[i].t == 't'))
		    {
		    	after[i].t = 't';
		    	after[i + 1].t = 't';
			}
	    }
	    sort(after + 1,after + n + 1,map);
	    for(int i = 1;i <= n;++i)
	    {
	    	if(after[i].t == 'f')printf("Fell off\n");
	    	else if(after[i].t == 't')printf("%d Turning\n",after[i].p);
	    	else printf("%d %c\n",after[i].p,after[i].t);
		}
		printf("\n");
	}
	return 0;
 }