摘要:
3-05. 求链式线性表的倒数第K项(15)时间限制250 ms内存限制65536 kB代码长度限制8000 B判题程序Standard给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。输入格式说明:输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数... 阅读全文
摘要:
2-13. 两个有序序列的中位数(25)时间限制120 ms内存限制65536 kB代码长度限制8000 B判题程序Standard已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0, A1…AN-1的中位数指A(N-1)/2的值,即第[(N+1)/2]个数(A... 阅读全文