数据结构-有序线性表的有序合并 （C++代码）

解题思路:



参考代码:

#include<bits/stdc++.h>
using namespace std;

int main() {
	int merging[201], arrst[101], arrnd[101], poist, poind;
	while (cin >> poist) {
	
		for (int i = 0; i < poist; i++)
			cin >> arrst[i];
		cin >> poind;
		for (int i = 0; i < poind; i++)
			cin >> arrnd[i];
			
		int posst = 0, posnd = 0, merpos = 0;
		while (posst < poist && posnd < poind) {
			if (arrst[posst] > arrnd[posnd])
				merging[merpos++] = arrnd[posnd++];
			else 
				merging[merpos++] = arrst[posst++];
		}
		
		while (posst < poist)
			merging[merpos++] = arrst[posst++];
		while (posnd < poind)
			merging[merpos++] = arrnd[posnd++];
			
		for (int i = 0; i < merpos; i++)
			cout << merging[i] << ' ';
		cout << endl;
	}
}