题目
在某个项目中有多个任务(用 tasks 数组表示)需要您进行处理,其中 tasks[i] = [si, ei],你可以在 si <= day <= ei 中的任意一天处理该任务。请返回你可以处理的最大任务数。
注:一天可以完成一个任务的处理。
输入
第一行为任务数量n,1 <= n <= 100000。
后面n行表示各个任务的开始时间和终止时间,用si和ei表示,1 <= si <= ei <= 100000
输出
输出为一个整数,表示可以处理的最大任务数。
样例输入 复制
3
1 1
1 2
1 3
样例输出 复制
3
C++编码
#include <stdio.h>
#include <map>
#include <vector>
#include <iostream>
#include <string>
#include <algorithm>
#include <math.h>
using namespace std;
class CTask
{
public:
unsigned int m_uiStart;
unsigned int m_uiEnd;
bool m_bCanDo;
CTask(unsigned int start, unsigned int end)
:m_uiStart(start),m_uiEnd(end),m_bCanDo(false)
{
if (m_uiStart <= m_uiEnd &