C - Counting 2

题意

给定n个数，q次查询，每次输出大于等于查询时输入的数的个数。

小知识

lower_bound（大于等于） upper_bound（大于）

1. 返回的是迭代器，相当于STL中的指针
2. 能够和别的函数或者begin()，end()配合

auto it = lower_bound(v.begin(), v.end(), x);

代码

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <string>

using namespace std;

int main(){
	int n, t;
	cin >> n >> t;
	vector<int> v(n);
	for(int i = 0; i < n; i++){
		cin >> v[i];
	}
	
	sort(v.begin(), v.end());

	while(t--){
		int x;
		cin >> x;
		auto b = lower_bound(v.begin(), v.end(), x);
		cout << v.end() - b << endl;
	}
}