区间选点问题

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

贪心策略：

把所有区间按终点从小到大排序（b相同时a从大到小排序），则如果出现区间包含的情况，小区间一定排在前面。第一个区间应该取最后一个点。
参考：http://blog.csdn.net/dgq8211/article/details/7534776

代码：

#include <bits/stdc++.h>

using namespace std;
const int maxn = 1010;
struct seg
{
   int a;
   int b;
   bool operator < (const seg& S)const
   {
       return b<S.b || b==S.b && a>S.a;
   }
}seg[maxn];



int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
     cin>>seg[i].a>>seg[i].b;

    sort(seg,seg+n);
    /*for(int i=0;i<n;i++)
        cout<<seg[i].a<<seg[i].b<<endl;*/
    int cnt=0;
    int e = -(1<<30);
    for(int i=0;i<n;i++)
    {
        if(seg[i].a>e)
        {
            e=seg[i].b;
            cnt++;
        }
    }
    cout<<cnt<<endl;
    return 0;
}