填空题
序列中位数
发布于 2022-03-03 17:06:32
已知有整数数列a1,a2,a3,a4......an，数列中的整数的数量n为奇数；求数列中的中位数的数值。在求出中位数之后，如果持续的往原来的数列中添加整数（保证添加完成后数量仍为奇数），求出每次添加后新数列的中位数。
输入描述：
第一行代表原始数列，第一个数字为数列的数量n1，第二个数字开始为数列中的整数，一共n1个；
第二行开始是需要添加进数列的整数，该行第一个数字为添加的整数数量n2，第二个数字开始为添加到数列中的整数，一共n2个；
数列的最大数量不超过1,000,000万个输入样例： 3 100 20 1 2 30 100 输出描述： 每行一个输出，表示当前整个序列的中位值输出样例 20 30
第二行开始是需要添加进数列的整数，该行第一个数字为添加的整数数量n2，第二个数字开始为添加到数列中的整数，一共n2个；
数列的最大数量不超过1,000,000万个输入样例： 3 100 20 1 2 30 100 输出描述： 每行一个输出，表示当前整个序列的中位值输出样例 20 30
关注者
0
被浏览
21
