贪心算法 - 选点问题 (15 分) C++

题目

数轴上有n个闭区间[ai, bi]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）。

输入格式：

第一行一个数字n，表示有n个闭区间。 下面n行，每行包含2个数字，表示闭区间[ai, bi]

输出格式:

一个整数，表示至少需要几个点

输入样式：

在这里给出一组输入。例如：

输出样式：

在这里给出相应的输出。例如：

基本思想：

一个点要处于尽可能多的区域内

代码实现：

#include<bits/stdc++.h>
using namespace std;

typedef struct{
    int start;
    int end;
}area;

bool cmp(area a, area b)
{
    if(a.start==b.start) return a.end<b.end;
    else return a.start<b.start; 
}

int main()
{
    int n;
    cin>>n;
    int count=0;
//考虑数轴上没有闭区间的情况
//不过题目的测试点中没有这种情况，可