CODEFORCES Day26(binary search)

题目：

B. Interesting drink

题目大意：有n家超市卖这种饮料，每家卖的价格不同，主人公要买q天 ，每天都有钱m[i]问最多能有几家商店是可以买得起的

思路：元素查找，比较每天零花钱的价格与售卖饮料的价格->如果大于ans++；

#include <iostream>
#include<algorithm>
#include<string>
using namespace std;
const int N=100001;
int a[N];
int m[N];
int main(int argc, const char * argv[]) {
//有n家超市卖这种饮料，每家卖的价格不同，主人公要买q天 ，每天都有钱m[i]问最多能有几家商店是可以买得起的
    //比较每天零花钱的价格与售卖饮料的价格->如果大于ans++；
    //数据
    int n,q,ans=0;
    cin>>n;
    for (int i=0; i<n; i++) {
        cin>>a[i];
    }
    sort(a, a+n);
    cin>>q;
    for (int i=0; i<q; i++) {
        cin>>m[i];
        ans=upper_bound(a, a+n, m[i])-a;
        cout<<ans<<endl;
        
    }
    return 0;
}