贪心：区间相交问题

/*
区间相交问题
问题描述：
　　给定x 轴上n 个闭区间。去掉尽可能少的闭区间，使剩下的闭区间都不相交。
编程任务：
　　给定n 个闭区间，编程计算去掉的最少闭区间数。
数据输入：
　　第一行是正整数n，表示闭区间数。接下来的n行中，每行有2 个整数，分别表示闭区间的2个端点。
结果输出:
计算出的去掉的最少闭区间数。
输入示例
    3
    10 20
    10 15
    20 15
输出文件示例 
    2　　
*/
#include <iostream>
using namespace std;

struct Coordinate{//坐标结构体
    int x;
    int y;
};

int main()
{
    int n,sum,now,a,b;//sum表示需要拿掉的坐标个数，now表示当前y最大的那个坐标的号
    sum=now=0;
    struct Coordinate pos[20],t;
    cin>>n;
    for(int i=0;i<n;i++)//保证输入的两个数中，小的赋给x，大的赋给y
    {
        cin>>a>>b;
        pos[i].x=a<b?a:b;
        pos[i].y=a<b?b:a;
    }
    for(int i=0;i<n-1;i++)//终点，按y升序排序，因为是贪心算法，所以要尽量让剩下选择的余地极大化！也就是要尽量选择y小的
        for(int j=i+1;j<n;j++)
            if(pos[i].y>pos[j].y)
            {
                t=pos[i];
                pos[i]=pos[j];
                pos[j]=t;
            }
    for(int i=1;i<n;i++)//now的初值是0，即第一个坐标（y最小），从第二个坐标开始一直到最后一个一个和now比，比较中now可能会改变
    {
        if(pos[i].x<=pos[now].y)//如果相交，就舍弃，sun++
            sum++;
        else//如果不相交，就now=i，如果以后的坐标不与新的now相交，那么肯定也不会与老的now相交

            now=i;
    }
    cout<<sum<<endl;
}