codeforces#round367b

chaojidage

于 2016-08-14 20:59:49 发布

阅读量238

点赞数

CC 4.0 BY-SA版权

分类专栏：二分 codeforces

本文链接：https://blog.youkuaiyun.com/zsd201531107026/article/details/52206372

codeforces 同时被 2 个专栏收录

21 篇文章

订阅专栏

二分

5 篇文章

订阅专栏

本文介绍了一种使用二分查找算法解决特定问题的方法。通过排序输入价格数组，并针对一系列查询值，快速找到大于等于该查询值的价格数量。适用于算法学习和编程实践。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二分答案

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#define maxn 100005
using namespace std;
int price[maxn];
int main()
{
    int n,q;
    scanf("%d",&n);
    for(int i = 0;i < n;i ++) scanf("%d",&price[i]);
    sort(price,price+n);
    scanf("%d",&q);
    for(int i = 1;i < q;i ++){
        int s,e,m,pp;
        scanf("%d",&pp);
        s = 0,e = n - 1;
        while(s <= e){
            m = (s+e) >> 1;
            if(price[m] <= pp) s = m + 1;
            else e = m - 1;
        }
        cout << s << endl;
    }
    return 0;
}