#include #include #include #include #include #include #include using namespace std; int main() { int n; int id,g; while(scanf("%d",&n) && n) { mapm; m[1000000000] = 1; for(int i=1; i<=n; ++i) { scanf("%d%d",&id,&g); printf("%d ",id); map ::iterator it; it = m.lower_bound(g); // 二分找第一个大于等于g的位置，如果没有，则返回末尾位置 if(it == m.end()) { it -- ; printf("%d\n",it->second); } else { if(it == m.begin()) { printf("%d\n",it->second); } else { int pos = it->first; int tmp = it->second; it --; printf("%d\n",(pos - g) < (g - it->first) tmp : it->second); } } m[g] = id; } } return 0; } #include #include #include #include #include #include #include using namespace std; int main() { int n; int id,g; while(scanf("%d",&n) && n) { mapm; m[1000000000] = 1; for(int i=1; i<=n; ++i) { scanf("%d%d",&id,&g); printf("%d ",id); map ::iterator it; it = m.lower_bound(g); // 二分找第一个大于等于g的位置，如果没有，则返回末尾位置 if(it == m.end()) { it -- ; printf("%d\n",it->second); } else { if(it == m.begin()) { printf("%d\n",it->second); } else { int pos = it->first; int tmp = it->second; it --; printf("%d\n",(pos - g) < (g - it->first) tmp : it->second); } } m[g] = id; } } return 0; }