[HDU 4585] Shaolin (map应用)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4585

题目大意：不停的插入数字，问你跟他相距近的ID号。如果有两个距离相近的话选择小的那个。

用map，先用upper_bound找到大的，然后迭代器减1，就能够找到相近的两个。

然后。。用链表不知道为什么有问题。。。。

而且迭代器it，如果减1的话，不能写 it2 = --it1; 这样会wa

但是。。it2 = it1; it2--;这样就AC了，在这里记录一下，今后注意。

//#pragma comment( linker, "/STACK:1024000000,1024000000")
#include <cstdio>
#include <cstring>
#include <queue>
#include <algorithm>
#include <cmath>
#include <map>
#include <iterator>
using namespace std;

typedef map<int,int>::iterator pt;

map<int,int> mp;
int n;

int main(){
while(scanf("%d",&n),n){
int k,g;
mp.clear();
mp.insert(make_pair(1000000000,1));
for(int i=0;i<n;i++){
scanf("%d%d",&k,&g);
pt it2 = mp.upper_bound(g);

if( it2==mp.begin() ){
printf("%d %d\n",k,it2->second);
mp.insert(make_pair(g,k));
continue;
}

pt it1 = it2;
it1--;
if( abs(g-it1->first)<=abs(g-it2->first) ) {
printf("%d %d\n",k,it1->second);
} else  {
printf("%d %d\n",k,it2->second);
}
mp.insert(make_pair(g,k));
}
}
return 0;
}