HDU 4585 Shaolin STL map 水

#include<iostream>
#include<stdio.h>
#include<string>
#include<string.h>
#include<algorithm>
#include<set>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <math.h>
#include <queue>
using namespace std;
#include<map>
map<int,int >m;
int main()
{
int n;
while(scanf("%d",&n),n){
int a,b;
int i;
m.clear();
m[1000000000]=1; // key值为1000000000  映射值：1;
for(i=0;i<n;i++){
scanf("%d%d",&a,&b);
printf("%d",a);
map<int,int>::iterator t=m.lower_bound(b);//寻找到 b<=最近
//			printf("%d %d\n",t->second,t->first);
//          t->second  表示映射值
//          t->first  表示key值
if(t==m.end())//b为最大
{
t--;
printf(" %d\n",t->second);
}
else
{
int t1 = t->first;
int tmp = t->second;
if(t!=m.begin())
{
t--;
if(b-t->first<=t1-b)// b在中间 比较两端 差值
printf(" %d\n",t->second);
else printf(" %d\n",tmp);

}
else printf(" %d\n",t->second);// b最小
}
m[b]=a;// 加入
}
}
return 0;
}