21:Integer Intervals

21:Integer Intervals
描述
An integer interval [a,b], a < b, is a set of all consecutive integers beginning with a and ending with b.
Write a program that: finds the minimal number of elements in a set containing at least two different integers from each interval.
输入
The first line of the input contains the number of intervals n, 1 <= n <= 10000. Each of the following n lines contains two integers a, b separated by a single space, 0 <= a < b <= 10000. They are the beginning and the end of an interval.
输出
Output the minimal number of elements in a set containing at least two different integers from each interval.
样例输入
4
3 6
2 4
0 2
4 7
样例输出
4

这个题我去，英语和语文真的很重要，我直接没明白这个题是啥意思，现在我先解释一下这个题是啥意思，就是找到一个集合，是列出集合的元素有至少两个能够在这个集合中找到。
然后这个题我刚开始想的时候就是从第一个枚举这几个集合，但是我始终想不通这个究竟要怎么做。其实这个题是要排序的，让他们按照最后一个元素的大小进行排序，如果最后个元素的大小一样，那就第一个元素小的在前，这样排序，这里在后面是要用到的，然后在弄了两个标志来记录当前的这两个元素，因为是按照大的排序，所以这个后一个元素如果有相连的，那就一定是最后的元素，这就是排序的奥妙。所以两个标志就是当前这个元素的最大的数和最次大的数。如果全部包含，那就不增加元素，如果包含一个那就增加一个元素，如果全不包含那就增加一个元素，注意在增加的时候要把两个标志重新的改变。

#include<iostream>
#include<algorithm>
using namespace std;
struct node
{
    int f,r;
}a[10005];
int cmp(node a,node b)
{
    if(a.r==b.r) return a.f<b.f;
    else return a.r<b.r;
}
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i].f>>a[i].r;
    sort(a,a+n,cmp);
    int l,r;
    l=a[0].r-1;r=a[0].r;
    int ans=2;
    for(int i=1;i<n;i++)
    {
        if((a[i].f<=l)&&(l<=a[i].r)&&(a[i].f<=r)&&(r<=a[i].r))
            continue;
        else if((a[i].f<=r)&&(r<=a[i].r))
        {
            l=r;
            r=a[i].r;
            ans++;
        }
        else
        {
            l=a[i].r-1;
            r=a[i].r;
            ans+=2;
        }
    }
    cout<<ans<<endl;
    return 0;
}