洛谷 P1367 蚂蚁

#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;
}