#include<bits/stdc++.h>
using namespace std;
map<int,int>c;
map<int,int>::iterator k;
int n,i,a,b,id,v;
bool ok;
int main(){
scanf("%d",&n);
c[1e9]=1;
for(i=1;i<=n;i++){
scanf("%d%d",&id,&v);
k=c.upper_bound(v);
if(k==c.end()){
k--;
ok=true;
}
a=k->first-v;
b=k->second;
if(k!=c.begin()&&ok==false){
k--;
if(v-k->first<=a)
b=k->second;
}
printf("%d %d\n",id,b);
c[v]=id;
}
return 0;
}
Openjudge 3343 热血格斗场
最新推荐文章于 2021-08-27 16:29:31 发布