c++幸福时刻

幸福时刻     时限:1s 空间:256m 小明跟他的小朋友们共n人商量在保证作业做完的前提下出去玩。第i个小朋友可以玩耍的时间是Si~Ti。这里Si~Ti表示的是时间段,比如Si=2,Ti=4,那么意味着这位小朋友在时刻1不能玩,时刻2、3、4可以去玩,时刻4以后都不能出去玩。如果在某个时刻,在一起玩的小朋友个数不少于k个,那么这一时刻就是幸福的。现在你要求出小朋友共有多少个时刻是幸福的。 输入格式 第一行:n k  (n个小朋友,一起玩的小朋友达到k个为幸福) 第二行:S1 S2 ... Sn 第三行:T1 T2 ... Tn 输出格式 输出一行:幸福时刻数 输入/输出例子1 输入: 4 3 1 2 2 4 5 2 4 6 输出: 2 样例解释 时刻 1 2 3 4 5 6 第一个小朋友的玩耍时间 X X X X X 第二个小朋友的玩耍时间 X 第三个小朋友的玩耍时间 X X X 第四个小朋友的玩耍时间 X X X 第2分钟和第4分钟一起玩耍的小朋友达到了3个所以是幸福的时刻,幸福时刻数2。 【数据规模】 对于50%的数据 n≤1000 1≤Si≤Ti≤1000 对于100%的数据 n≤100000 1≤Si≤Ti≤1000000000 作答区域:

#include<bits/stdc++.h>
using namespace std;
int main(){
    
    
    return 0;
}

//等待各位解答

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值