一个问题

做题的时候碰到的，不太明白为什么。

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4585

如果用我注释的写法就会超时，而我用注释上面的写法就会快很多，目前的猜测是set的lower_bound做了针对性的优化。。

#include<bits/stdc++.h>
using namespace std;
set<int> s;
map<int,int> mp;
int main(){
    int n;
    while(scanf("%d",&n) && n){
        s.clear();
        mp.clear();
        s.insert(1000000000);
        mp[1000000000] = 1;
        int id,grade;
        for(int i = 0;i<n;i++){
            scanf("%d%d",&id,&grade);
            
            set<int>::iterator it1 = s.lower_bound(grade),it2;
            //这样写不知道为什么会超时 
            //set<int>::iterator it1,it2;
            //it1 = lower_bound(s.begin(),s.end(),grade);
            if(it1 == s.begin()){
                printf("%d %d
",id,mp[*it1]);
                s.insert(grade);
                mp[grade] = id;
                continue;
            }
            it2 = it1;
            it1--;
            if(it2 == s.end()){
                printf("%d %d
",id,mp[*it1]);
            }else if(grade-*it1 <= *it2-grade){
                printf("%d %d
",id,mp[*it1]);
            }else{
                printf("%d %d
",id,mp[*it2]);
            }
            s.insert(grade);
            mp[grade] = id;
        }
    }
    return 0;
}