使用C++①求集合A、B的并集C。 ②归并两个有序表La和Lb成一个新的 有序表LC。其中，有序指非递减有序。

在C++中，我们可以使用多种数据结构和算法来实现这两个需求：

1. **求集合A、B的并集C**:
- 使用`std::set`容器可以方便地实现集合操作，因为它们自动去重且保持插入顺序。首先创建两个`std::set`，然后将A和B的元素分别添加到各自的集合里，最后合并两个集合就得到并集C。

   std::set<int> A, B, C;
   // 添加A和B的元素...
   for (int elem : A) {
       C.insert(elem);
   }
   for (int elem : B) {
       C.insert(elem);
   }

2. **归并两个有序表La和Lb成新的有序表LC**:
- 可以采用双指针法，从两个表的头部开始比较，将较小的那个元素添加到结果列表中，并移动对应的指针。当一个表遍历完时，直接将另一个表剩余部分复制到结果列表即可。

   std::list<int> La, Lb;  // 假设La和Lb已排序
   std::list<int> LC(La);
   for (auto it = Lb.begin(); it != Lb.end(); ++it) {
       if (LC.back() < *it) {
           LC.push_back(*it);
       } else {
           break;  // 如果Lb已经比La大，不需要再继续比较
       }
   }
   if (!La.empty()) {  // 如果La还有元素，追加到LC尾部
       LC.splice(LC.end(), La);
   }