hdu 4585 Shaolin set

lower_bound 返回第一个不小于  key值的 迭代器。

#include<iostream>
#include<set>
#include<map>
#include<cstdio>
using namespace std;
int main()
{
	int n;
	set<int >s;
	map<int ,int >m;
	while(scanf("%d",&n),n){
		s.clear();
		m.clear;
		s.insert(1000000000);
		m[1000000000]=1;
		int i;
		for(i=1;i<=n;i++){
			int a,b;
			scanf("%d%d",&a,&b);
			printf("%d ",a);
			set<int >::iterator it1,it2;
			it1=s.lower_bound(b);
			if(it1==s.begin()) printf("%d\n",m[*it1]);
			else{
				it2=it1--;
				if(abs(*it1-b)>abs(*it2-b)) printf("%d\n",m[*it2]);
				else printf("%d\n",m[*it1]);
			}
			s.insert(b);
			m[b]=a;
		}
	}
}