A. 【例56.2】 购买饮料

    传统题 1000ms 64MiB

【例56.2】 购买饮料

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

小 B 出门游玩,他现在走到了 $n$家饮品店前,第$i$家买饮料的花费为 $cost_i$,他只能去花费不超过自己所带钱数额的店,但他现在不确定自己兜里有多少钱,所以现在给出 $m$ 次询问,请问如果他有 $a_i$元,他有几家饮品店可选?

Input Format

第一行两个整数分别表示 $n$,$m$。
第二行 $n$ 个整数,第 $i$ 个表示 $cost_i$,接下来 $m$ 行,每行一个整数表示询问。$1≤n,m,cost_i≤10^6$ ,$1≤a_i ≤10^9$。

Output Format

对于每次询问回答小 $B$ 有几家饮品店可选。
5 2
1 2 3 4 5
3
5
3
5

Source

http://bas.ssoier.cn:8086/problem_show.php?pid=3331 数的存储与组织

二分查找函数

未参加
状态
已结束
规则
ACM/ICPC
题目
2
开始于
2025-9-7 17:10
结束于
2025-9-7 17:30
持续时间
0.3 小时
主持人
参赛人数
3