法默尔有一个农场，农场由很多高低不同的小山丘组成。每到雨季，根据水位的不同，农场中会出现不同数目的“小岛”（当水位大于等于某座山丘的高度时，该山丘就会被淹没）。你要做的是根据给定的水位，计算有多少“小岛”。
农场是一维的，如下图：
当水位为4时，有四个“小岛”；
当水位为5时，有三个“小岛”。
1468: 法默尔的农场
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $19$ | 正确数量 | $17$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 图论 |
Description
法默尔有一个农场，农场由很多高低不同的小山丘组成。每到雨季，根据水位的不同，农场中会出现不同数目的“小岛”（当水位大于等于某座山丘的高度时，该山丘就会被淹没）。你要做的是根据给定的水位，计算有多少“小岛”。
农场是一维的，如下图：
当水位为4时，有四个“小岛”；
当水位为5时，有三个“小岛”。
Input
只有一组测试数据。
第一行是一个整数n（1 <= n <= 10^4 ），表示有多少山丘。
第二行是n个整数，从左到右，表示每座山丘的高度，每两个数之间用一个空格隔开，（山丘高度大于等于1，小于等于10^8 ）。
第三行是一个整数 q （ 1 <= q <= 10^4 ），表示有多少询问。
接下来q行，每行一个整数，表示水位，（大于等于1，小于等于10^8）。
第一行是一个整数n（1 <= n <= 10^4 ），表示有多少山丘。
第二行是n个整数，从左到右，表示每座山丘的高度，每两个数之间用一个空格隔开，（山丘高度大于等于1，小于等于10^8 ）。
第三行是一个整数 q （ 1 <= q <= 10^4 ），表示有多少询问。
接下来q行，每行一个整数，表示水位，（大于等于1，小于等于10^8）。
Output
对于每个给定的水位，输出一个整数，占一行，表示有多少“小岛”。
Sample Input复制
10
6 2 9 8 10 1 5 3 9 7
2
5
4
Sample Output复制
3
4
推荐代码 查看1468 所有题解 上传题解视频得图灵币
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | yaoking | 618535 | 2020-10-11 20:39:41 |
| 内存最少[$944 $KB] | 刘成健 | 202392 | 2018-02-28 14:15:10 |
| 第一AC | 未实名用户 | 88853 | 2017-05-14 15:05:15 |
| 第一挑战 | 未实名用户 | 88853 | 2017-05-14 15:05:15 |
赛题来源/所属竞赛 2012 Anhui College Student Programming Contest N/A
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|