摘要: 两个有序序列的中位数 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列,的中位数指A(N-1)/2的值,即第(N+1)/2个数(A0为第1个数)。 输入格式: 输入分三行。第一行给出序列的公共长度N(0<N≤100000),随后每行输入一个序列的信息,即N个非降序 阅读全文
posted @ 2020-04-15 23:15 莴苣& 阅读(1417) 评论(0) 推荐(0) 编辑