合并区间。。。

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

题目描述

输入若干个区间，将这些区间合并，然后输出合并后的区间以及区间的个数 。

例如，[1,2] 和 [2,3] 可以合并为 [1,3] 。

#include<stdio.h>
void sort(long long arr[][4], int num)
{
//     int temp1 = arr[0][0] ;
//     int temp2 = arr[0][1] ;
    for(int i=0; i<num; i++)
    {
        for(int j=0;j<num-1-i;j++)
        {
            if(arr[j][0]>arr[j+1][0])
            {
                int temp1,temp2;
                temp1=arr[j+1][0];
                temp2=arr[j+1][1];
                arr[j+1][0]=arr[j][0];
                arr[j+1][1]=arr[j][1];
                arr[j][0]=temp1;
                arr[j][1]=temp2;
            }
        }
    }
}
long long int arr[100001][4];
int main()
{
    int n;
    
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%lld%lld",&arr[i][0],&arr[i][1]);
    }
    sort(arr,n);
    //设置标志位，首尾标志位都设置为1
    arr[0][2]=1;
    arr[n-1][3]=1;
    for(int i=0;i<n-1;i++)
    {
        //当前区间的右区间小于下一区间的左区间的值
        if(arr[i][1]<arr[i+1][0])
        {
            arr[i][3]=1;
            arr[i+1][2]=1;
        }
        //当前区间的右区间的值大于等于下一区间的左区间的值
        if(arr[i][1]>=arr[i+1][0])
        {
            arr[i][3]=0;
            arr[i+1][2]=0;
            arr[i+1][3]=1;
            //当前区间的右值大于下一区间的右值
            if(arr[i+1][1]<arr[i][1])
            {
                int temp;
                temp=arr[i+1][1];
                arr[i+1][1]=arr[i][1];
                arr[i][1]=temp;
            }
        }
    }
    
    //打印结果
    int cnt=0;
    for(int i=0;i<n;i++)
    {
        //for(int j=2;j<4;j++)
        //{
            if(arr[i][2])
            {
                printf("[%lld,",arr[i][0]);
                cnt++;
            }
        if(arr[i][3]) printf("%lld]\n",arr[i][1]);
        //}
    }
    printf("%d",cnt);
}