436. 寻找右区间 Set中lower_bound的使用方法

遍历一遍原二维数组，将starti和i对应记下，再遍历一次，对每个区间的右端点，寻找第一个大于等于他的区间

用lower_bound()，可在有序数组中找到第一个大于等于目标值的位置，二如果找到，返回那个迭代器，找不到，返回end()；

原型

    set<T> st; //declaration
    st<T> st::iterator it; //iterator declaration
    it=st.upper_bound(T key);

Parameter: T key; //T is the data type

参数： T键； // T是数据类型

Return type: If lower_bound of the key exists in the set, Iterator pointer to the lower bound, Else, st.end()

返回类型：如果键的lower_bound存在于集合中，则迭代器指针指向下限，否则为st.end()

class Solution {
public:
typedef pair<int,int> PII;
    vector<int> findRightInterval(vector<vector<int>>& intervals) {
        vector<int> res;
        set<PII> st;
        for (int i = 0; i < intervals.size(); i++) 
            st.insert({intervals[i][0], i});
        
        for (int i = 0; i < intervals.size(); i++) {
            int r = intervals[i][1];
            auto it = st.lower_bound({r, 0});   // lower_bound里面的数，数据类型是PII
            if (it == st.end()) res.push_back(-1);
            else res.push_back((*it).second);
        }
        return res;
        
    }
};