hrbust 1944 皮卡丘

皮卡丘

Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 109(63 users) Total Accepted: 64(59 users) Rating:  Special Judge: No

Description

一根长度为L米的桥上有n只可爱的皮卡丘，每只皮卡丘要么朝左走，要么朝右走，初始速度为1m/s。当两只皮卡丘相撞时，二者同时掉头。我们认为桥是独木桥很窄，窄到皮卡丘多宽桥多宽，相撞时2只皮卡丘处于相同的位置，且掉头不花费时间。给出每只皮卡丘的初始位置和朝向，计算T秒之后仍在桥上的皮卡丘们的位置。

Input

多组输入数据。 每组数据第一行为3个整数，L，T，n（0<L,T,n<=1000）。 以下n行每行描述一只皮卡丘的初始位置，其中，整数x（0<x<L）为皮卡丘距离桥的左端的距离，整数y为初始方向：1为往右，-1为往左。

Output

对于每组数据，输出一行，按从左到右的顺序输出T秒后仍在桥上的皮卡丘的位置，每2只皮卡丘之间用空格隔开（不计方向）。

Sample Input

10 1 4 1 1 5 1 3 -1 10 1

Sample Output

2 2 6

其实 掉不掉头有什么区别吗。。。

最后不还是两个小皮卡丘走的吗。。。

#include<stdio.h>
#include<algorithm>
using namespace std;
int a[1004];
int main()
{
    int l,t,n;
    while(~scanf("%d%d%d" ,&l,&t,&n))
    {
        int cnt=0;
        for(int i=1;i<=n;i++)
        {
            int x,y;
            scanf("%d%d",&x,&y);
            x+=(y*t);
            if(x>l||x<0)continue;
            else a[cnt++]=x;
        }
        sort(a,a+cnt);
        for(int i=0;i<cnt;i++)
        {
            if(i)printf(" ");
            printf("%d",a[i]);
        }
        printf("\n");
    }
}