首页 > 试题广场 >

小红比身高

[编程题]小红比身高
  • 热度指数：227 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
小红和朋友们比身高，一共有 n 个朋友，每个朋友的身高是 h_i，小红的身高为 H，一共有 m 阶楼梯，第 i 阶楼梯的高度是 s_i，第 i 个朋友会站在第 p_i 阶楼梯上，小红想知道，如果小红可以自由选择站在第几阶楼梯上，她最多可以比多少朋友高。

输入描述:
一行三个整数 n，m，H，表示朋友的个数，楼梯的个数，小红的身高。
一行 n 个整数 h_i，表示每个朋友的身高。
一行 n 个整数 p_i，表示每个朋友站在第几阶楼梯上。
一行 m 个整数 s_i，表示每个楼梯的高度。
1 \leq n, m \leq 10^5
1 \leq H, h_i, s_i \leq 10^6
1 \leq p_i \leq m


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

示例1

输入

3 4 4
3 5 7
1 2 2
1 2 3 3

输出

1

说明

小红站在最高的楼梯上，高度为 4 + 3 = 7。
第一个朋友高度为 3 + 1 = 4，第二个朋友高度为 5 + 2 = 7，第三个朋友高度为 7 + 2 = 9。
小红只能比第一个朋友高。
算法知识视频讲解
开通博客
头像 丨阿伟丨
发表于 2025-09-16 14:56:36
题目链接 小红比身高 题目描述 小红和 个朋友比身高。小红的身高是 ，第 个朋友的身高是 。有 阶楼梯，第 阶的高度是 。第 个朋友固定站在第 阶楼梯上。小红可以自由选择站在任意一阶楼梯上。问小红最多可以比多少个朋友高？（身高严格大于才算“高”） 解题思路 这是一个最优化问题。我们需要找 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 KNYL
发表于 2025-04-07 14:25:01
n1 = list(map(int,input().split(" "))) py = list(map(int,input().split(" "))) steps = list(map(int,input().split(" "))) 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 牛客229068068号
发表于 2025-07-27 18:53:27
friend_num , stare_num, Hong_height =map(int,input().split()) Fheight_list = list(map(int,input().split())) stare_list = list(map(int,input().split()) 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

二分 排序
难度：
0条回答 46浏览

热门推荐

相关试题

小红比身高

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号