UVA10881----Piotr's Ants

</pre><pre name="code" class="cpp">/*
    只考虑初始位置和末位置，初始时在最左边的蚂蚁，
    往右走，碰撞然后折回来，还是在最左边；中间蚂蚁
    也是在一个范围内来回走，相对位置不变！
*/
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define N 10005
struct node{
    int id;
    int p;
    int dir;
};

int cmp(node a,node b)
{
    return a.p<b.p;
}

node a[N],b[N];
int ord[N];
char to[][10] = {"L", "Turning", "R"};
int main()
{
    int t,cas=1;
    char s[3];
    scanf("%d",&t);
    while(t--)
    {
        int l,t,n;
        scanf("%d%d%d",&l,&t,&n);
        int q;
        for(int i=0;i<n;i++){
            scanf("%d%s",&q,s);
            int f=(s[0]=='R'?1:-1);
            a[i].id=i;  a[i].p=q;       a[i].dir=f;
            b[i].p=q+t*f;   b[i].dir=f;
        }
        //
        sort(a,a+n,cmp);
        for(int i=0;i<n;i++) ord[a[i].id]=i;//相对位置 不变！
        sort(b,b+n,cmp);
        for(int i=0;i<n;i++)
            if(b[i].p==b[i+1].p)
            b[i].dir=b[i+1].dir=0;//位置相同置为0
        //
        printf("Case #%d:\n",cas++);
        for(int i=0;i<n;i++)
        {
            int k=ord[i];//获取相对位置顺序
            if(b[k].p<0||b[k].p>l)printf("Fell off\n");
            else printf("%d %s\n",b[k].p,to[b[k].dir+1]);
        }
        printf("\n");

    }
}