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

總結

以上是生活随笔為你收集整理的hdu 4585 Shaolin set的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。