POJ 1716 Integer Intervals（贪心）

Description
给出数轴上的n个区间，每个区间都是连续的int区间。现在要在数轴上任意取一堆元素，构成一个元素集合V,要求每个区间和元素集合V的交集至少有两个不同的元素,求集合V的最小元素个数。
Input
第一行为区间个数n
后面n行每行两个整数为对应区间的左右端点
Output
满足条件的集合V所含元素最小个数
Sample Input
4
3 6
2 4
0 2
4 7
Sample Output
4
Solution
先对所有区间按末端点排序
取第i个区间的最后两个元素s和e
若第i+1个区间包含了这两个元素，则跳到下一个区间所取的元素个数+0
若第i+1个区间只包含了这两个元素中的一个（由于有序，所以必定是包含e），则取第i+1个区间的最后一个元素，所取的元素个数+1。为了方便下一区间的比较，更新s和e的值，使他们为当前V集合中最后的两个元素。
若第i+1个区间没有包含这两个元素，则第i+1个区间的最后两个元素，所取的元素个数+2。为了方便下一区间的比较，更新s和e的值，使他们为当前V集合中最后的两个元素。
s初始化为第一个区间的最后倒数第2个元素
e初始化为第一个区间的最后的元素
所取的元素个数初始化为2 (就是s和e)
Code

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
struct node
{
    int l,r;
};
bool cmp(node a,node b)
{
    return a.r<b.r;
}
int main()
{
    int n;
    int s,e,count=2;//集合元素个数初始化为2 
    scanf("%d",&n);
    vector<node>v(n);
    for(int i=0;i<n;i++)
        scanf("%d%d",&v[i].l,&v[i].r);
    sort(v.begin(),v.end(),cmp);//将所有区间按末端点升序排 
    s=v[0].r-1;//集合第一个元素 
    e=v[0].r;//集合第二个元素 
    for(int i=1;i<n;i++)
        if(v[i].l<=s&&v[i].r>=s&&v[i].l<=e&&v[i].r>=e)//此区间包含两个元素 
            continue;
        else if(v[i].l<=e&&v[i].r>=e)//此区间包含一个元素 
            {s=e;e=v[i].r;count++;}//更新s和e的值并将元素个数加一 
        else//此区间没有包含两个元素 
            {s=v[i].r-1;e=v[i].r;count+=2;}//更新s好e的值并将元素个数加二 
    printf("%d\n",count);
    return 0;
}