首页 > 试题广场 >

排队选人

[编程题]排队选人
  • 热度指数：1483 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
小D是一名老师，他想选出一些同学参加一个团体比赛。
总共有n个同学，每个同学有一个能力值x和一个合作值y，小D将这些同学排成一排。
选人的规则如下：小D将选择一排中连续的k个同学参加比赛，而且为了保证比赛成绩，这k个同学的能力值不能小于a，合作值不能小于b。小D想知道总共有多少种可能的选人方案。

输入描述:
第一行四个正整数n，k，a，b。
第二行n个通过空格隔开的正整数表示一排n个同学的能力值。
第二行n个通过空格隔开的正整数表示一排n个同学的合作值。

n <= 80000，
保证k<=n且x,y,a,b<=100000。


输出描述:
输出一个非负整数表示选人方案数。
示例1

输入

10 2 2 4
2 2 9 1 8 1 6 1 7 7
4 8 5 1 9 4 1 3 9 4

输出

3

说明

有选择第1,2两个人，第2,3两个人，第9,10两个人三种方案。

备注:

算法知识视频讲解
查看答案及解析
添加回答
JavaScript Node
枯木逢春只醉看头像 枯木逢春只醉看
const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

void async function () {
    let count=0,n,k,a,b,aList,bList,flag=0
    while(line = await readline()){
        let input = line.split(' ').map(item=>parseInt(item))
        if(flag==0){
            n = input[0]
            k= input[1]
            a = input[2]
            b = input[3]
            flag++
        }else if(flag==1){
            aList = input
            flag++
        }else{
            bList = input
            flag++
        }
    }
    for(let i=0;i<n;i++){
        let t = 0
        while(t<k){
            if(aList[i+t]>=a && bList[i+t]>=b){
                t++
            }else{
                break
            }
        }
        if(t==k){
            count++
        }
    }
    console.log(count)
}()

发表于 2025-12-10 15:59:19 回复(0)
提交观点

问题信息

数组 小米集团 双指针
难度：
1条回答 1028浏览

热门推荐

相关试题

排队选人

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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