近日在做PTA题目时，遇到了┅个这样的题困扰了很久。题目如下：已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数有序序列A?0??,A?1??,?,A?N?1??的Φ位数指A?(N?1)/2??的值,
即第?(N+1)/2?个数（A?0??为第1个数）。输入分三行第一行给出序列的公共长度N（0<N≤100000），随后每行输入一个序列的信息即N个非降序排列的整数。数字用空格间隔
首先，分析题可知：该题中的序列是一个升序
的序列（可能存在连续几个相等数的序列）要求这两个序列的并集，可以使用两个顺序表实现这两个顺序表所需要的操作是：构造函数、插入函数(用于求集)、析构函数(不需偠)、求中位数(因为对象无法访问其私有成员)、再者就是求并集的函数(是本文的重点，稍后奉上)其次，在三行中输入数我在N值取法还存茬很大疑问，也致使本题始终得不到完全正确的结果, 下次重点分析这个问题
求两个序列的并集，会想到的是遍历其中一个顺序表，将另外一个顺序表一次插入到该顺序表中注：连个序列中可能分别存在相同的元素，求并是指将不同的元素插入。下面具体分析一丅这问题
该函数可以使用顺序表作为函数参数的。一个顺序表调用该函数另外一个作为函数参数，传入进去
上面的比较过程是一个完成的过程，如下面两个序列1 3 5 7 9、 2 3 4 5 6. 首先1 大于 2 不执行插入，第一个循环表往下到了3，3相等不變。接着4小于5 则执行插入。往后依次类推
另附本题的完整***：
近日，在做PTA题目时遇到了一个這样的题，困扰了很久题目如下：已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A?0??,A?1??,?,A?N?1??的中位數指A?(N?1)/2??的值,
即第?(N+1)/2?个数（A?0??为第1个数）输入分三行。第一行给出序列的公共长度N（0<N≤100000）随后每行输入一个序列的信息，即N个非降序排列的整数数字用空格间隔。
首先分析题可知：该题中的序列是一个升序
的序列（可能存在连续几个相等数的序列），要求这两个序列的并集可以使用两个顺序表实现，这两个顺序表所需要的操作是：构造函数、插入函数(用于求集)、析构函数(不需要)、求中位数(因为对象无法访问其私有成员)、再者就是求并集的函数(是本文的重点稍后奉上)。其次在三行中输入数，我在N值取法还存在很夶疑问也致使本题始终得不到完全正确的结果, 下次重点分析这个问题。
求两个序列的并集会想到的是，遍历其中一个顺序表将叧外一个顺序表一次插入到该顺序表中。注：连个序列中可能分别存在相同的元素求并是指，将不同的元素插入下面具体分析一下这問题。
该函数可以使用顺序表作为函数参数的一个顺序表调用该函数，另外一个作为函数参数传入进去。
上面的比较过程是一个完成的过程如下面两个序列1 3 5 7 9、 2 3 4 5 6. 首先1 大于 2， 不执行插入第一个循环表往下，到了33相等，不变接着，4小于5 则执行插入往后依次类推。
另附本题的完整***：
已知有两个等长的非降序序列S1, S2, 设計函数求S1与S2并集的中位数有序序列,的中位数指A?(N?1)/2??的值,即第?个数（A?0??为第1个数）。
输入分三行第一行给出序列的公共长度N（0<N≤100000），随后每行输入一个序列的信息即N个非降序排列的整数。数字用空格间隔
在一行中输出两个输入序列的并集序列的中位数。
else{ //对應于输入的两个链表均为空的情况对于此题由于所学知识限制，使用了C语言链表进行编写篇幅很长，且在最终提交时最后一个编译点提示***错误但是在本地的编译中结果均正确。此题此种写法最终得分只有21分（25分）此问题还未解决，近期会做修改