B. Interesting drink

链接

[http://codeforces.com/group/1EzrFFyOc0/contest/706/problem/B]

题意

给你n个数，q次查询，每次输入一个m,问n个数中有多少个数小于等于m

思路

先排序，再用upper_bound找，该函数返回第一个大于m的下标。

代码：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	//freopen("in.txt","r",stdin);
	int n,a[100005];
	int q,i,m;
	while(cin>>n){
		memset(a,0,sizeof(a));
		for(i=0;i<n;i++)
		cin>>a[i];
		sort(a,a+n);
		cin>>q;
		for(i=0;i<q;i++)
		{
			cin>>m;
			int ans = upper_bound(a, a+n, m) - a;
			printf("%d\n", ans);
		}
	}
	return 0;
}