STL lower_bound与upper_bound

这是STL中自带的二分查找函数，如果说用它来查找整形之类的就有些浪费了，他们可以用于所有的带有比较函数的数据类型。
比如说pair<>

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
#define MAXN 1000
pair<int, int> arr[MAXN];
int a[MAXN]
int main()
{
    for(int i = 1; i <= n; i ++){
        cin >> a[i];
        arr[i] = make_pair(a[i], i);
    }
    sort(arr + 1, arr + n + 1);
    //查找第一个大于等于key的位置
    int pos = lower_bound(arr + 1, arr + n + 1, key) - arr;
    cout << pos;
}

转载于:https://www.cnblogs.com/geng4512/p/5296908.html