对于输出单一的题目(例如要求我们输出YES或NO或者输出一个单一的值),我们可以思考一下本题最可能的输出是什么,然后直接输出这个值,直接提交试试,或许可以拿到很高的分数。
以下是塔子哥给大家分享的两点心得:
1.对于输出YES或者NO的题,直接输出YES或NO将拿到至少50%的通过率(仅限于单组测试)
有n场编号从0到n−1的博览会将要举办,编号为i的博览会举办时间为[starti,endi],即从第starti天到第endi天,包含第starti天和第endi天。
小塔计划参加这些博览会,每天最多可以参加k场博览会。请问小塔最多可以参加多少场博览会。需注意,小塔不需要全程参加一场博览会,只需要在某一天参加即可。
输入描述
第一行输入包含两个整数n和k,n表示博览会的数量,k表示每天最多可以参加的博览会的数量,1≤n≤104,1≤k≤10。以下n行每行包含两个整数starti和endi,表示第i场博览会的举办时间,1≤starti≤endi≤109。
输出描述
小塔最多能参加的博览会数量。
输入
3 1
1 2
2 3
1 1
输出
3
解释
小塔每天可以参加1场博览会,那么他可以在第1天参加第三场博览会,第2天参加第一场博览会,第3天参加第二场博览会,因此最多可以参加3场博览会。
输入
5 2
1 1
2 2
1 2
2 2
1 1
输出
4
解释
小塔每天可以参加2场博览会,那么他可以在第1天参加第一场博览会和第五场博览会,第2天参加第二场博览会和第三场博览会,因此最多可以参加4场博览会。