[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(,));
         for(int i=;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 ;
 }