UvaLive 6662 The Last Ant 模拟

链接：http://vjudge.net/problem/viewProblem.action?id=49407

题意：有若干只蚂蚁，给出它们在管子内的坐标和它们的移动方向，如果两只蚂蚁在坐标为整数的位置相遇，那么它们分别调头，否则，两只蚂蚁穿过对方，继续前进。现在问什么时候蚂蚁能全部离开这个管子，并且求出最后一只离开管子的蚂蚁的编号。

是一道纯模拟题，以前觉得这种模拟题的代码量太大，不愿意做，这次A掉以后，感觉神清气爽。

思路：直接模拟即可。

代码：

#include<iostream>
#include<set>
#include<map>
#include<queue>
#include<cstring>
#include<string>
#include<algorithm>
#include<cstdio>
using namespace std;
struct aa
{
int num;
int l;
char dir[2];
} ant[25];
bool cmp(aa a,aa b)
{
return (a.l<b.l)||(a.l==b.l&&a.dir[0]>b.dir[0]);
};
int main()
{
int tot,len;
while(scanf("%d%d",&tot,&len)&&(tot!=0&&len!=0))
{
memset(ant,0,sizeof(ant));
for(int i=0; i<tot; i++)
{
scanf("%s%d",ant[i].dir,&ant[i].l);
ant[i].num=i;
}
int second=0,o=0;
int a=0;
while(1)
{
bool flag =0;
o=0;
for(int i=0; i<tot; i++)
{
if(ant[i].l==0||ant[i].l==len)
o++;
}
if(o==tot-1)
{
for(int i=0; i<tot; i++)
{
if(ant[i].l>0&&ant[i].l<len)
{
a=ant[i].num+1;
break;
}
}
}
else if(o==tot-2)
{
int a1=-1,a2=-1;
int l1=-1,l2=-1;
bool flag1=0;
for(int i=0; i<tot; i++)
{
if(ant[i].l>0&&ant[i].l<len&&!flag1)
{
a1=ant[i].l;
l1=ant[i].num;
flag1=1;
}
else if(ant[i].l>0&&ant[i].l<len)
{
a2=ant[i].l;
l2=ant[i].num;
}
}
if(a1+a2==len)
{
if(a1<a2)
a=l1+1;
else a=l2+1;
}
}
for(int i=0; i<tot; i++)
{
if(ant[i].l>0&&ant[i].l<len)
{
flag = 1;
if(ant[i].dir[0]=='R')
{
if(ant[i+1].dir[0]=='L')
{
if(ant[i+1].l==ant[i].l+1)
{
ant[i].l++;
ant[i+1].l--;
i++;
}
else if(ant[i+1].l==ant[i].l+2)
{
ant[i].l++;
ant[i+1].l--;
i++;
}
else
{
ant[i].l++;
}
}
else ant[i].l++;
}
else ant[i].l--;
}
}
if(flag)
second++;
else break;
sort(ant,ant+tot,cmp);
for(int i=0; i<tot; i++)
{
if(ant[i].l==ant[i+1].l&&ant[i].dir[0]=='R'&&ant[i].l!=0&&ant[i].l!=len)
{
ant[i].dir[0]='L';
ant[i+1].dir[0]='R';
}
}
}
printf("%d %d\n",second,a);
}
return 0;
}