SDNU 1012.区间合并

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cmath>
#include<iomanip>
#include<cstring>

using namespace std;

struct shu    //定义一个结构体
{
    int a,b;
} p[1010];
bool cmp(shu aaa, shu bbb)    //将sort按a从小到大的顺序排序
{
    if(aaa.a!=bbb.a) return aaa.a<bbb.a;
}
int main()
{
    int n,t;
    scanf("%d", &n);
    t=n;
    for(int i=0; i<n; i++)
    {
        scanf("%d %d", &p[i].a,&p[i].b);
    }
    sort(p,p+n,cmp);
    for(int i=0; i<n-1; i++)
    {
        //比较第一个的结尾和下一个的开始的大小，看是否区间重复
        if(p[i+1].a<p[i].b)
        {
            t--;
            if(p[i+1].b<p[i].b)
                p[i+1].b=p[i].b;
        }
    }
    printf("%d", t);
    return 0;
}