蚂蚁

题目传送门sxazr
本题可以这样想，两只蚂蚁相撞时，不是返回，而是穿了过去（或者说两只蚂蚁交换了），那么所有的蚂蚁的终止位置就知道了
即 a[i]+t或a[i]-t （根据朝向来判断加减）
每只蚂蚁的相对位置不会改变（a蚂蚁开始在b蚂蚁右边，则它无论走多久都是在b蚂蚁右边），输入时记录下该位置下蚂蚁的编号，对蚂蚁的位置进行排序，然后新建一个数组dl，存下初始位置时蚂蚁的编号（即每只蚂蚁之间的相对位置），然后对每个位置加减 t，根据蚂蚁相对位置的编号把每个蚂蚁的新位置对应起来就好了，朝向就是这个位置的朝向，（数组ch表示朝向）如果两个位置相同，则这两个蚂蚁相撞了
具体见代码

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int n,t,dl[100001],ans[100001],ch[100001];
struct st{
	int a,b,k;
}d[100001];
bool cmp(st x,st y)
{
	return x.a<y.a;
}
int main()
{
	cin>>n>>t;
	for(int i=1;i<=n;i++)
	  scanf("%d%d",&d[i].a,&d[i].b),d[i].k=i;
	sort(d+1,d+n+1,cmp);
	for(int i=1;i<=n;i++)
	  dl[i]=d[i].k;
	for(int i=1;i<=n;i++)
	  if(d[i].b==1) d[i].a+=t;
	  else d[i].a-=t;
	sort(d+1,d+n+1,cmp);
	for(int i=1;i<=n;i++) ch[i]=2;
	for(int i=1;i<n;i++){
		ans[dl[i]]=d[i].a;
		if(d[i].a==d[i+1].a) {
			ans[dl[i+1]]=d[i+1].a;
			ch[dl[i]]=ch[dl[i+1]]=0;
			i++;
		}
		else ch[dl[i]]=d[i].b;
	}
	ans[dl[n]]=d[n].a;if(ch[dl[n]]==2) ch[dl[n]]=d[n].b;
	for(int i=1;i<=n;i++)
	  printf("%d %d\n",ans[i],ch[i]);
	return 0;
}