马蹄集 碰碰车

碰碰车

难度：钻石

©时间限制：1秒

巴占用内存：128M

游乐园玩碰碰车，其中有一种碰碰车是在一条直线上行驶。该碰碰车有一个初

始朝向和初始位置，并且以每秒一个单位的速度向初始方向前行，当它和其它

碰碰车相遇时，它们会立刻掉头（由于速度很快，掉头时间可以忽略）。你可

以算出它们在t秒后的位置吗？

格式

输入格式：第一行有两个数字n(1-1000),t(0-1000),分别表

示：碰碰车的数量和所用时间：

#include <bits/stdc++.h>
using namespace std;
struct CAR{
int ID;
int x;
int f;
}car[1010];

bool cmp1(CAR a,CAR b){return a.x<=b.x;}
bool cmp2(CAR a,CAR b){return a.ID <=b.ID;}

    int n,t,tmp[1010];

    int main(){
        cin >> n >>t;
        for (int i=0;i<n;i++){
            cin >>car[i].x >>car[i].f;
        car[i].ID = i+1;
    }
    sort(car,car +n,cmp1);
    for (int i=0;i<n;i++){
        tmp[i] = car[i].ID;
    car[i].x = car[i].x + car[i].f * t;
}
sort(car,car + n,cmp1);
for (int i=0;i<n;i++){
    car[i].ID = tmp[i];
    if (i<n -1 && car[i].x == car[i+1].x ||
    i>0 && car[i].x == car[i-1].x)
    car[i].f =0;
}
        sort(car,car +n,cmp2);
        for (int i=0;i<n;i++,puts("")){
            cout <<car[i].x<<" "<<car[i].f;
        }
        return 0;
    }