区间相交问题

问题描述：给定x轴上n个闭区间。去掉尽可能少的闭区间，使剩下的闭区间都不相交。

数据输入：第一行是正整数，编程计算去掉的最少闭区间数

数据输出：计算出去掉最小的闭区间数

这个按照结束时间从小到大排序即可，在进行判断

#include <bits/stdc++.h>

using namespace std;
struct point
{
    int a,b;
}data[1005];
int cmp(point aa,point bb)
{
    return aa.b<bb.b;
}
int main()
{
    int n;
    while(cin>>n)
    {
        for(int i=1; i<=n; i++)
        {
            cin>>data[i].a>>data[i].b;
            if(data[i].a>data[i].b)
            swap(data[i].a,data[i].b);
        }
        sort(data+1,data+1+n,cmp);
        int ans=1;
        int k=1;
        for(int i=2;i<=n;i++)
        {
           if(data[i].a>data[k].b)
           {
               ans++;
               k=i;
           }

        }
        cout<<n-ans<<endl;


    }
       return 0;
}
/*
input
3
10 20
10 15
20 15
3
1 10
2 5
6 8
3
5 6
3 5
6 8
output
2
1
1
*/