首页 > 试题广场 >

小红比身高

[编程题]小红比身高

小红和朋友们比身高，一共有 $n$ 个朋友，每个朋友的身高是 $h_i$ ，小红的身高为 $H$ ，一共有 $m$ 阶楼梯，第 $i$ 阶楼梯的高度是 $s_i$ ，第 $i$ 个朋友会站在第 $p_i$ 阶楼梯上，小红想知道，如果小红可以自由选择站在第几阶楼梯上，她最多可以比多少朋友高。

一行三个整数 ，，，表示朋友的个数，楼梯的个数，小红的身高。
一行  个整数 ，表示每个朋友的身高。
一行  个整数 ，表示每个朋友站在第几阶楼梯上。
一行  个整数 ，表示每个楼梯的高度。

输出一个整数，表示小红可以比多少朋友高。

示例1

输入

小红站在最高的楼梯上，高度为 4 + 3 = 7。
第一个朋友高度为 3 + 1 = 4，第二个朋友高度为 5 + 2 = 7，第三个朋友高度为 7 + 2 = 9。
小红只能比第一个朋友高。

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

二分排序

难度：

0条回答 1收藏 48浏览

小红比身高

扫一扫，把题目装进口袋