首页 > 试题广场 >

序列中位数

[编程题]序列中位数

已知有整数数列a1,a2,a3,a4......an，数列中的整数的数量n为奇数；求数列中的中位数的数值。在求出中位数之后，如果持续的往原来的数列中添加整数（保证添加完成后数量仍为奇数），求出每次添加后新数列的中位数。

第一行代表原始数列，第一个数字为数列的数量n1，第二个数字开始为数列中的整数，一共n1个；

第二行开始是需要添加进数列的整数，该行第一个数字为添加的整数数量n2，第二个数字开始为添加到数列中的整数，一共n2个；

数列的最大数量不超过1,000,000万个

每行一个输出，表示当前整个序列的中位值

示例1

输入

3 100 20 1
2 30 100

20
30

算法知识视频讲解

听说你刨了个坑

这题的测试用例是真的垃圾，有一个只有一行数据

发表于 2020-05-16 20:35:17 回复(1)

远山空

最后一个测试用例是第一行是10200个，是偶数，结果让我索引偏移一位🙃🙃找的我该死

发表于 2020-05-10 22:49:01 回复(1)

提交观点

C++工程师深信服

来自：深信服校园招聘c/c ...

上传者：小小

难度：

2条回答 19收藏 2535浏览

序列中位数

扫一扫，把题目装进口袋