A10507 | Interesting drink
时间限制1s
内存限制256MB
通过 / 提交0/0
题目描述
Vasiliy 喜欢在辛苦工作之后休息,所以你经常可以在附近的酒吧见到他。和所有程序员一样,他喜欢著名的饮料 Beecola。这种饮料可以在城市中的 $n$ 家不同商店里买到。已知在第 $i$ 家商店中,一瓶 Beecola 的价格为 $x_i$ 枚硬币。
Vasiliy 计划连续 $q$ 天购买他最喜欢的饮料。他知道第 $i$ 天自己可以花费 $m_i$ 枚硬币。对于每一天,他都想知道自己可以在哪几家不同的商店中买到一瓶 Beecola。
请对每一天计算他能够购买一瓶 Beecola 的商店数量。
Vasiliy 计划连续 $q$ 天购买他最喜欢的饮料。他知道第 $i$ 天自己可以花费 $m_i$ 枚硬币。对于每一天,他都想知道自己可以在哪几家不同的商店中买到一瓶 Beecola。
请对每一天计算他能够购买一瓶 Beecola 的商店数量。
输入格式
第一行包含一个整数 $n$,表示城市中出售 Beecola 的商店数量。
第二行包含 $n$ 个整数 $x_i$,表示第 $i$ 家商店中一瓶 Beecola 的价格。
第三行包含一个整数 $q$,表示 Vasiliy 计划购买饮料的天数。
接下来的 $q$ 行中,第 $i$ 行包含一个整数 $m_i$,表示 Vasiliy 在第 $i$ 天可以花费的硬币数量。
第二行包含 $n$ 个整数 $x_i$,表示第 $i$ 家商店中一瓶 Beecola 的价格。
第三行包含一个整数 $q$,表示 Vasiliy 计划购买饮料的天数。
接下来的 $q$ 行中,第 $i$ 行包含一个整数 $m_i$,表示 Vasiliy 在第 $i$ 天可以花费的硬币数量。
输出格式
输出 $q$ 个整数,每个整数占一行。第 $i$ 个整数应等于 Vasiliy 在第 $i$ 天能够买到一瓶饮料的商店数量。
输入输出样例
输入 #1
5 3 10 8 6 11 4 1 10 3 11
输出 #1
0 4 1 5
### 样例 1 解释
第一天,Vasiliy 无法在任何一家商店中购买饮料。
第二天,他可以在第 $1$、$2$、$3$ 和第 $4$ 家商店中购买饮料。
第三天,他只能在第 $1$ 家商店中购买饮料。
最后一天,他可以在所有商店中购买饮料。
### 数据范围
对于所有数据,满足:
- $1 \le n \le 100\,000$;
- $1 \le x_i \le 100\,000$;
- $1 \le q \le 100\,000$;
- $1 \le m_i \le 10^9$;
- 时间限制为 $2$ 秒;
- 空间限制为 $256$ MB。
第一天,Vasiliy 无法在任何一家商店中购买饮料。
第二天,他可以在第 $1$、$2$、$3$ 和第 $4$ 家商店中购买饮料。
第三天,他只能在第 $1$ 家商店中购买饮料。
最后一天,他可以在所有商店中购买饮料。
### 数据范围
对于所有数据,满足:
- $1 \le n \le 100\,000$;
- $1 \le x_i \le 100\,000$;
- $1 \le q \le 100\,000$;
- $1 \le m_i \le 10^9$;
- 时间限制为 $2$ 秒;
- 空间限制为 $256$ MB。
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?
提交通过
评测结果:Accepted