区间合并C++版（简易代码）

思路：先排序，排序时排数组a，交换数组a和数组b

            将每一段排序后，每段段首为升序 ，

            分情况讨论下一区间与区间的关系

#include    //万能头文件

using namespace std;
const int N=10;    // 便于修改N值，很实用
int a[N],b[N];     //c++全局变量数组自动赋0值
void quick_sort(int l,int r)  //快速排序y总写法

{
    if(l>=r)
    return;
    int i=l-1,j=r+1,x=a[l];
    while(i

{
        do i++;while(a[i]         do j--;while(a[j]>x);
        if(i             swap(a[i], a[j]);
            swap(b[i], b[j]);   //注意数组b，同步交换值
        }
    }
    quick_sort(l, j);
    quick_sort(j + 1, r);
}
int main()

{
    int n;
    cin >> n;
    for (int i = 0; i < n;i++）
        cin >> a[i] >> b[i];
    quick_sort(0,n-1);    //排序

    int start = a[0], end = b[0], ans = 1;
    for (int i = 1; i < n; i++)
    {

//分情况讨论，主要观察下一区间

            if(a[i]<=end&&b[i]>=end){
            end = b[i];
        }
        else if(a[i]>=end){
            end = b[i];
            start = a[i];
            ans++;
        }
    }
    cout << ans;
    return 0;
}