区间选点

题目：区间选点
题意：数轴上有 n 个闭区间 [a_i, b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）

输入：
第一行1个整数N（N<=100）
第2~N+1行，每行两个整数a,b（a,b<=100）

输出：
一个整数，代表选点的数目

来个例子：

解题思路：这个是一个贪心题，找到一个当前维护的值，我们维护的是按照该线段最后的端点值，按照这个从小到大排序（相同按照起点从大到小排序），取端点之后判断一下就行了。那么这个方法为什么能行了。

假设这是排完序的；我们取的线段的最后那个端点；现在我们让他左右移动，右移这条线段不会选到，左移可能跳过原来被挑到的线段；你会发现不贪心效果并不会变好，就这样。

代码:

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
bool cmp(pair<int,int> a,pair<int,int> b)
{
    if(a.second!=b.second)
    {
        return a.second<b.second;
    }else
    {
        return a.first>b.first;
    }
}
int main()
{
    int n,x,y;
    cin>>n;
    vector<pair<int,int> > h;
    for(int i=0;i<n;i++)
    {
        cin>>x>>y;
        h.push_back(make_pair(x,y));
    }
    sort(h.begin(),h.end(),cmp);//排序
    int total=1,flag=h[0].second;
    for(int i=1;i<h.size();i++)
    {
        if(h[i].first<=flag&&flag<=h[i].second)//如果这个备选过了，就跳过
        {
            continue;
        }else
        {
            flag=h[i].second;//不然更新
            total++;
        }
    }
    cout<<total<<endl;
}