Uva10881

#include <algorithm>
#include <cstdio>
using namespace std;
typedef struct ant
{
int position;//表示位置，距离左端的距离
char direction;//表示方向
int number;//表示编号，即输入的顺序
int flag;//表示蚂蚁的状态，-1表示掉下去，0表示Turning，1正常
}ants;

//定义sort的比较函数，小于号表示从小到大排列，按照结构体内的position来比较
bool compare1(ants A,ants B)
{
return A.position<B.position;
}
//定义sort的比较函数，小于号表示从小到大排列，按照结构体内的number来比较
bool compare2(ants A,ants B)
{
return A.number<B.number;
}
int main()
{
int count,Case=1;//数据组数，case用来表示输出的组数，case为1表示输出第一组
scanf("%d",&count);
while(count--)
{
int L,T,n;//木杆长度，间隔时间,蚂蚁个数
scanf("%d%d%d",&L,&T,&n);
ants *a=new ants
;//蚂蚁数组
int *ns=new int
;//记录编号顺序

//读入每只蚂蚁的初始位置，方向，并标记它们的读入顺序
for(int i=0;i<n;i++)
{
scanf("%d %c",&a[i].position,&a[i].direction);
a[i].number=i;
}
//第一次排序，按照位置排序
sort(a,a+n,compare1);
//因为不管中间蚂蚁是否因为相撞而调转方向，最终的相对位置都一样，所以，这里直接移动每一只蚂蚁的位置
for(int i=0;i<n;i++)
{
ns[i]=a[i].number;//记录下第一次排序后的编号顺序
if(a[i].direction=='L')
a[i].position-=T;
else
a[i].position+=T;
}
//第二次排序，将移动后的新的蚂蚁位置进行排序
sort(a,a+n,compare1);

//将记录的编号顺序重新赋给第二次排序后的蚂蚁
for(int i=0;i<n;i++)
{
a[i].number=ns[i];
}

//判断蚂蚁是否掉落，掉落用-1表示，否则全部用1表示
for(int i=0;i<n;i++)
{
if(a[i].position<0||a[i].position>L)//第一次出错是因为忘记判断小于0的情况
a[i].flag=-1;
else
a[i].flag=1;
}
//判断蚂蚁是否相撞，相撞用0表示
for(int i=0;i<n-1;i++)
for(int j=0;j<n;j++)
{
if(a[i].position==a[j].position&&a[i].direction!=a[j].direction)
{
a[i].flag=0;
a[j].flag=0;
}
}
//按照编号进行第三次排序
sort(a,a+n,compare2);
printf("Case #%d:\n",Case++);
//进行输出
for(int i=0;i<n;i++)
{
if(a[i].flag==-1)
printf("Fell off\n");
else if(a[i].flag==0)
printf("%d Turning\n",a[i].position);
else
printf("%d %c\n",a[i].position,a[i].direction);
}
printf("\n");
}
return 0;
}