题目链接
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
思路方法1
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
const int nmax=200000+10;
pair<int,int>a[nmax];
int main(int argc, char** argv) {
int t;
while(cin>>t){
int n;//任务数
int m;//人数
while(t--){
cin>>n>>m;
for(int i=0;i<n;i++){
cin>>a[i].second>>a[i].first;//second是任务左区间，first是任务右区间
}
sort(a,a+n);//按照first排序(按照右端点排序)
int z=0;//可执行任务数
int r=0;
for(int i=0;i<n;i++){
if(r<=a[i].second){
r=a[i].first;//用r同步更新可执行任务的右区间端点
z++;
}
}
printf("%d\n",z);
}
}
return 0;
}/
思路方法2
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
const int nmax=200000+10;
pair<int,int>a[nmax];
int main(int argc, char** argv) {
int t;
while(cin>>t){
int n;//任务数
int m;//人数
while(t--){
cin>>n>>m;
for(int i=0;i<n;i++){
cin>>a[i].first>>a[i].second;//first是任务左区间，second是任务右区间
}
sort(a,a+n);//按照first排序(按照左端点排序)
int z=0;//可执行任务数
int r=0;
for(int i=0;i<n;i++){
//如果可以做就做
if(r<=a[i].first){
r=a[i].second;//用r同步更新可执行任务的右区间端点
z++;
}
//如果不可以做，试图换
else if(a[i].second<r){
r=a[i].second;
}
}
printf("%d\n",z);
}
}
return 0;
}
