CF706B.Interesting drink
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Vasiliy 喜欢在辛苦工作之后休息,所以你经常可以在附近的酒吧见到他。和所有程序员一样,他喜欢著名的饮料 Beecola。这种饮料可以在城市中的 n 家不同商店里买到。已知在第 i 家商店中,一瓶 Beecola 的价格为 xi 枚硬币。
Vasiliy 计划连续 q 天购买他最喜欢的饮料。他知道第 i 天自己可以花费 mi 枚硬币。对于每一天,他都想知道自己可以在哪几家不同的商店中买到一瓶 Beecola。
请对每一天计算他能够购买一瓶 Beecola 的商店数量。
输入格式
第一行包含一个整数 n,表示城市中出售 Beecola 的商店数量。
第二行包含 n 个整数 xi,表示第 i 家商店中一瓶 Beecola 的价格。
第三行包含一个整数 q,表示 Vasiliy 计划购买饮料的天数。
接下来的 q 行中,第 i 行包含一个整数 mi,表示 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≤n≤100000;
- 1≤xi≤100000;
- 1≤q≤100000;
- 1≤mi≤109;
- 时间限制为 2 秒;
- 空间限制为 256 MB。
输入解题思路,AI测评打分。不知道怎么写?