![](https://i-blog.csdnimg.cn/blog_migrate/1675c739383d6e6f763abf829777afe9.png)
碰碰车
难度:钻石
©时间限制: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;
}