UVa 10881 Piotr's Ants

#include<stdio.h>
#include<algorithm>
using namespace std;
const int maxn =10000+5;

struct node
{
int id;
int p;
int d;
bool operator<(const node &a)const
{
return p<a.p;
}
}before[maxn],after[maxn];
const char dirName[][10]={"L","Turning","R"};

int order[maxn];

int main()
{
int k,i,p,d,T,L,n;
char c;
scanf("%d",&k);

for(int Case=1;Case<=k;Case++)
{
scanf("%d%d%d",&L,&T,&n);

// printf("+++++---");
for(i=0;i<n;i++)
{
scanf("%d %c",&p,&c);
//     printf("hahha");
d=(c=='L')?-1:1;
before[i]=(node){i,p,d};

after[i]=(node){0,p+T*d,d};
}

sort(before,before+n);

//   for(i=0;i<n;i++)
//    {
//      printf("%d%d%d++\n",before[i].id,before[i].p,before[i].d);
//    }

//   for(i=0;i<n;i++)
//   {
//    printf("%d%d%d-----------\n",after[i].id,after[i].p,after[i].d);
//   }

for(i=0;i<n;i++)
{
order[before[i].id ]=i;
}

sort(after,after+n);
//for(i=0;i<n;i++);
// printf("%d ",order[i]);

for(i=0;i<n-1;i++)
if(after[i].p==after[i+1].p) after[i].d=after[i+1].d=0;

// printf("hahha");
printf("Case #%d:\n",Case);
for(i=0;i<n;i++)
{
int  a=order[i];

if(after[a].p<0 || after[a].p>L) printf("Fell off\n");
else printf("%d %s\n",after[a].p,dirName[after[a].d+1]);

}
printf("\n");
}

//for(;;);

return 0;
}