[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 ;

 }