UVA 10881

题意：一条长L厘米的木棒，上有N只蚂蚁，有的向左爬，有的向右爬，速度为1厘米/秒。如果向碰撞了就往返方向爬，左为L，右为R。求T秒后每只蚂蚁的位置。

题解：先排序，把蚂蚁的位置记录下来。如果蚂蚁相撞了，就当作两只蚂蚁直接穿过。排序后直接加上T，因为排序后的蚂蚁编号已经固定了，不过怎样爬动，都是在木棒上的第i只。

//#define YE
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

struct node
{
int num;
int s;
char c[2];
}m[10005];

int state[10005];

bool cmp(node a,node b)
{
if(a.s<b.s)
return 1;
return 0;
}

int main()
{
#ifdef YE
freopen("123","r",stdin);
#endif
int n;
while(scanf("%d",&n)!=EOF)
{
int j=1;
while(n--)
{
int a,L,T;
int i;
scanf("%d%d%d",&L,&T,&a);
for(i=0;i<a;i++)
{
scanf("%d %s",&m[i].s,m[i].c);
m[i].num=i;
}
printf("Case #%d:\n",j++);
sort(m,m+a,cmp);
for(i=0;i<a;i++)
{
if(m[i].c[0]=='R')
m[i].s+=T;
else
m[i].s-=T;
state[m[i].num]=i;
}
sort(m,m+a,cmp);
for(i=0;i<a;i++)
{
if(m[i].s==m[i+1].s)
{
m[i].c[0]='E';
m[i+1].c[0]='E';
}
}
for(i=0;i<a;i++)
{
int nu=state[i];
if(m[nu].s>L||m[nu].s<0)
{
printf("Fell off\n");
}
else if(m[nu].c[0]=='E')
{
printf("%d Turning\n",m[nu].s);
}
else
{
printf("%d %c\n",m[nu].s,m[nu].c[0]);
}
}
printf("\n");
}
}
return 0;
}