lower_bound

结构体用法

输出第一个在a数组里大于等于m的数的下标

#include<bits/stdc++.h>
using namespace std;
struct nn{
    int num;
    bool operator < ( const nn  & x ) const {
        return num < x.num;
    } 
}a[10];
int main() {
    int n,m;
    cin>>n;
    for (int i = 1; i <= n; ++i) {
        cin>>a[i].num;
    }
    cin>>m;
    cout<<lower_bound( a + 1 , a + 1 + n , (nn){ m } ) - a;
} 

vector用法

返回在a[i]中第一个大于等于val的数的下标

vector<int>a[5211314];
for (int i = 1; i <= n; ++ i) {
    b[i] = lower_bound(a[i].begin(), a[i].end(), val) - a[i].begin();
}
posted @ 2023-05-17 16:39  觉清风  阅读(30)  评论(0编辑  收藏  举报