做任务一 
（点击题目进入链接）
wwwwodddd (命题人)
基准时间限制：1 秒 空间限制：131072 KB 分值: 5
B君和m个人一起，要完成n个任务，在这个题中，m个人会看着这B君，自己什么都不做。
第i个任务有一个开始时间s[i]和结束时间e[i]（保证s[i]<=e[i]），一个人完成两个任务的时间区间，不能有交集，但是可以首尾相连。（参考样例）
换句话说，如果一个人依次完成了(s[1], e[1]) (s[2], e[2]) (s[3], e[3])这3个任务，那么这3个任务需要满足s[1]<=e[1]<=s[2]<=e[2]<=s[3]<=e[3]。
同一个任务只能完成一次，并且中间不能换人。
问B君一个人最多可以完成多少个任务。
(单组 n <= 100000)
(所有 n 求和 <= 200000)
(开始时间和结束时间，都是非负整数，且在int范围内。)
(开始时间 <= 结束时间，如果等于的话，意味着这个任务可以瞬间被做完，但是不能没有人做)
Input
多组数据，第一行是数据组数。 每组数据的第一行两个整数n, m分别表示任务数，和人数。 以下n行，每行两个整数表示任务的开始时间和结束时间。
Output
对于每组数据输出一个整数 表示一个人最多可以完成多少个任务。
Input示例
2 2 1 1 3 2 4 2 1 1 3 3 5
Output示例
1 2
做法一：
这个题目我觉得和hdu2037今年暑假不AC相似，但是呢，我用了那个方法没有通过。是什么原因我暂时还不知道。
hdu2037今年暑假不AC：
https://blog.csdn.net/qq_42217376/article/details/81143548
但是题解的基本思想还是一样的。
下面贴题解的代码（我觉得这段代码很好）：
#include <cstdio>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <queue>
#include <map>
using namespace std;
pair<int,int>a[100001];
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n,m;
scanf("%d%d",&n,&m);
for(int i=0;i<n;i++)
scanf("%d%d",&a[i].second,&a[i].first);
sort(a,a+n);
int j=0,num=0;
for(int i=0;i<n;i++)
{
if(j<=a[i].second)
{
j=a[i].first;
num++;
}
}
printf("%d\n",num);
}
return 0;
}
解题思路就是按照结束时间排序，然后去选择，只要后面区间的开始时间>=当前选择区间的结束时间，那么就++。代码就不过多的分析了。
做法二：
1.按照开始时间排序，如果当前区间的结束时间<=后面区间的开始时间，那么就++。
2.不能做的时候，当前区间的结束时间如果比要选择区间的结束时间晚，那么就做要选择的区间，不做当前区间，更新结束时间。
AC代码：
#include <cstdio>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <queue>
#include <map>
using namespace std;
pair<int,int>a[100001];
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n,m;
scanf("%d%d",&n,&m);
for(int i=0;i<n;i++)
scanf("%d%d",&a[i].second,&a[i].first);
sort(a,a+n);
int j=0,num=0;
for(int i=0;i<n;i++)
{
if(j<=a[i].second)
{
j=a[i].first;
num++;
}
}
printf("%d\n",num);
}
return 0;
}