集合合并与拆分

解析：左边的值及其减1的值一起压入vlr中，右边的值及其右加1的值也一起压入vlr中，排序，将最左的值和最右的值去掉。接下来的数据两两配对则为合并和拆分的集合。

接下来再判断原集合最左边的数据是否落在拆分的集合内，有则输出。

#include <iostream>
#include <algorithm>
#include <vector>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
/*
输入：组件个数n
{组件1左范围,组件1右范围} 组件1key值
……
{组件n左范围,组件n右范围} 组件nkey值
输出：{左范围1,左范围1} 对应组件值，","隔开
*/

int main(void)
{
int n;
cin>>n;
vector<int> vlr,m;
vector<pair<int,int>> v;
for (int i = 0; i < n; i++){
int l, r, id;
scanf_s("\n{%d,%d} %d", &l, &r, &id);
vlr.push_back(l-1);
vlr.push_back(l);
vlr.push_back(r);
vlr.push_back(r+1);
v.push_back(make_pair(l, r));
m.push_back(id);
}
sort(vlr.begin(), vlr.end());
for (int i = 1; i < vlr.size()-2; i += 2){
vector<int> ID;
for (int j = 0; j < v.size(); j++){
if (vlr[i] >= v[j].first && vlr[i] <= v[j].second){
ID.push_back(m[j]);
}
}
if (ID.size()){
cout << "{" << vlr[i] << "," << vlr[i + 1] << "} ";
for (int i = 0; i < ID.size()-1; i++){
cout << ID[i] << ",";
}
cout << ID[ID.size() - 1] << endl;
}
}
return 0;
}