用x,y表示一个整数范围区间，现在输入一组这样的范围区间(用空格隔开)，请输出这些区间的合并。C++ 和Python实现

a=input().split()
ss=[i.split(',') for i in a]
s=[]
for nn in range(len(ss)):
    s.append(list(map(int,ss[nn])))
s.sort()
res=[s[0]]
for j in range(1,len(s)):
    if(res[-1][1]>=s[j][0]):
        res[-1][1]=max(res[-1][1],s[j][1])
    else:
        res.append(s[j])
res=[','.join([str(j) for j in i]) for i in res]
res=' '.join(res)
print(res)

 

#include <iostream>
using namespace std;
int main()
{
    int arr[100][100]={0};
    int arr2[100][100]={0};
    int x,y;
    char c=',';
    int n=0;
    while(cin>>x>>c>>y)
    {
        arr[n][0]=x;
        arr[n][1]=y;
        n++;
    }
    //d对arr中的元素按照第一列排序（冒泡排序）：
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n-i-1;j++)
        {
            if(arr[j+1][0]<arr[j][0])
            {
                int temp=arr[j+1][0];
                int temp2=arr[j+1][1];
                arr[j+1][0]=arr[j][0];
                arr[j+1][1]=arr[j][1];
                arr[j][0]=temp;
                arr[j][1]=temp2;
            }
        }
    }
    arr2[0][0]=arr[0][0];
    arr2[0][1]=arr[0][1];
    int p=1;
    for(int i=1;i<n;i++)
    {
        if(arr2[p-1][1]>=arr[i][0])
        {
            arr2[p-1][1]=arr2[p-1][1]>arr[i][1]?arr2[p-1][1]:arr[i][1];
        }
        else
        {
            arr2[p][0]=arr[i][0];
            arr2[p][1]=arr[i][1];
            p++;
        }
    }
    for(int j=0;j<p-1;j++)
    {
        cout<<arr2[j][0]<<","<<arr2[j][1]<<' ';
    }
    cout<<arr2[p-1][0]<<","<<arr2[p-1][1]<<endl;
    return 0;
}