设有两个顺序表la和lb，其元素均为非递减有序排列，编写程序实现，将la和lb合并成一个顺序表lc，要求lc也是非递减有序排列。例如，la＝（２，２，３），lb＝（１，３，３，４），则lc＝（１，２，

### 回答1：
这段字符串表示有两个顺序表la和lb，其元素均为非递减有序排列，编写程序实现，将la和lb合并成一个顺序表lc，要求lc也是非递减有序排列。要注意lc也是非递减有序排列。例如，la（2，2，3）、lb（1，3，3，4），则lc（1，2，2，3，3，3，4）。

### 回答2：
本题考察排序算法的应用，需要我们合理地利用顺序表的特性，采用高效的排序算法完成顺序表的合并。

将两个非递减有序排列的顺序表合并为一个非递减有序排列的顺序表，最外层的思路是依次取出两个顺序表中相对较小的元素进行合并，以此类推，直到所有元素都被取出。具体实现过程可以采用归并排序算法。

归并排序算法将待排序的数组不断分成两个子数组，对每个子数组进行排序，最后将两个子数组合并成一个有序数组。整个过程可以递归进行，直到每个子数组只有一个元素，然后进行合并。

对于本题来说，我们可以将la和lb分别看作两个子数组，利用归并排序算法，将la和lb合并成一个有序数组。具体步骤如下：

1. 对la和lb进行归并排序，将其分别变为有序数组。

2. 遍历la和lb，按照从小到大的顺序取出数组中的元素进行合并，放入lc中。

3. 当有一个数组的元素全部取完后，将另一个数组中未取出的元素按照顺序放入lc中。

4. 合并完成后，lc即为合并后的非递减有序排列的顺序表。

总结一下，我们可以采用归并排序算法和双指针遍历的方式，将两个顺序表合并成一个顺序表，并保持其非递减有序排列的特性。此外，我们还可以加入一些优化措施，如二分查找和动态数组等，提高程序的效率和稳定性。

### 回答3：
题目需要我们编写一个程序，将两个有序顺序表合并为一个有序顺序表。这里我们需要考虑如何处理两个有序顺序表的元素。

首先需要比较两个顺序表的第一个元素，将较小的元素添加到新的顺序表中。然后再比较较小元素所在顺序表的下一个元素和另一个顺序表的当前元素，取较小的元素添加到新的顺序表中。这样不断比较直到其中一个顺序表的元素全部添加到新顺序表中，然后再将另一个顺序表剩余的元素添加到新顺序表中即可。

具体来说，我们可以定义三个指针分别指向la、lb和lc，比较la[i]和lb[j]的大小，将较小的数插入lc的尾部，再将i或j加1，继续比较，直到i等于la的长度或j等于lb的长度为止。最后，如果la和lb中有一个指针遍历到头，那么将另一个指针剩余的元素插入lc的尾部即可。

下面是示例代码：

void merge(int la[], int lb[], int lc[], int lena, int lenb)
{
    int i = 0, j = 0, k = 0;
    while (i < lena && j < lenb) {
        if (la[i] <= lb[j]) {
            lc[k++] = la[i++];
        } else {
            lc[k++] = lb[j++];
        }
    }
    while (i < lena) {
        lc[k++] = la[i++];
    }
    while (j < lenb) {
        lc[k++] = lb[j++];
    }
}

这段代码中，我们使用了三个指针i、j、k来遍历la、lb和lc，并且比较la[i]和lb[j]的大小，将较小的数插入lc的尾部，同时i或j自增。当一个指针i或j遍历到头时，我们只需要将另一个非空的指针剩余的元素依次插入lc即可。注意这里代码假设la和lb的长度已知，如果未知需要先求出它们的长度。