1365 木杆上的蚂蚁

一般的木杆与蚂蚁问题在前面的1025中已经讲过了，此题中的依次掉下木杆的蚂蚁花费的时间可以同理求出，再用一个数组进行保存就可以了，而这个题较难的就是对依次掉下木杆的蚂蚁名字进行输出。首先，我们明确：依次掉下木杆的蚂蚁掉落方向方向可以记录（这在前面求时间的过程中可以完成），然后，我们明白，第一只从左边掉落的蚂蚁一定是一开始在最左边的蚂蚁，右边同理，也就是说，某一时刻从左边掉落的蚂蚁一定是当前最左边的蚂蚁。而自始至终所有蚂蚁的相对位置都不会改变。这样想，处理就非常简单了。将蚂蚁的名字放到一个队列中，根据蚂蚁依次掉落的方向对蚂蚁的名字输出并从相应方向出队！提示：蚂蚁依次掉落的方向可以用时间的正负进行标记，我们只需按时间的绝对值对时间进行排序就能完成处理了！

下面是AC代码，大家可以参考一下：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
 struct ant
{    char name[11];
    int l;
}a[101];
int main()
{    int n,m,T,cas=1,time[101],i,j;
    char ch;
    scanf("%d",&T);
    while(T--)
    {    scanf("%d%d",&n,&m);
        printf("Case #%d:\n",cas++);
        for(i=0;i<n;i++)
        {    scanf("%s%d %c",a[i].name,&a[i].l,&ch);
            if(ch=='L') time[i]=a[i].l;
            else time[i]=a[i].l-m;
        }
        for(i=1;i<n;i++)
        {    if(abs(time[i])<abs(time[i-1]))
            {    int t=abs(time[i]),p=time[i];
                for(j=i-1;j>=0 && t<abs(time[j]);j--)
                time[j+1]=time[j];
                time[j+1]=p;
            }
        }
        for(i=1;i<n;i++)
        {    if(a[i].l<a[i-1].l)
            {    ant t=a[i];
                for(j=i-1;j>=0 && t.l<a[j].l;j--)
                a[j+1]=a[j];
                a[j+1]=t;
            }
        }
        int left=0,right=n-1;
        for(i=0;i<n;i++)
        {    if(time[i]>0)
            {    printf("%d %s\n",time[i],a[left].name);
                left+=1;
            }
            else
            {    printf("%d %s\n",-time[i],a[right].name);
                right-=1;
            }
        }
    }
    return 0;
}