洛谷 P1367 蚂蚁

题目：http://www.luogu.org/problem/show?pid=1367#
分析：碰头相当于穿过
代码：

#include <cstdio>
#include <algorithm>
using namespace std;
const int Tmax=100005;
struct node{
    int x,d,num;
};
node ant[Tmax];
int n,m,position[Tmax];
bool cmp1(const node &a,const node &b)
{
    return a.x<b.x;
}
int main()
{
    int i;
    scanf("%d %d",&n,&m);
    for(i=1;i<=n;i++)
    {
        scanf("%d %d",&ant[i].x,&ant[i].d);
        ant[i].num=i;
    }
    sort(ant+1,ant+1+n,cmp1);
    for(i=1;i<=n;i++){
        position[ant[i].num]=i;
        ant[i].x+=ant[i].d*m;
    }
    sort(ant+1,ant+1+n,cmp1);
    for(i=1;i<=n;i++)
      if(ant[i].x==ant[i+1].x) ant[i+1].d=ant[i].d=0;
    for(i=1;i<=n;i++)
        printf("%d %d\n",ant[position[i]].x,ant[position[i]].d);
    return 0;
}