找第k个数

提交数: 285, 通过率: 30.18%, 平均分: 47.37

题目描述:

给定一个长为 n 的序列 A 和一个长为 m 的序列 B，在 A 和 B 中各取一个数相加，可以得到 n×m 个数，他想知道把这些数从小到大排序，第 k 个数是多少（下标从 1 开始）。

输入格式:

一行三个整数 n,m,k，表示 A 和 B 的长度以及小 A 想知道的是第 k 小；

第二行 n 个整数，第 i 个数表示 Ai​；

第三行 m 个整数，第 i 个数表示 Bi​。

输出格式:

一行一个整数，表示答案。

样例输入:

2 3 5
2 2
1 3 2

样例输出:

5

提示:

1≤n,m≤106, 1≤k≤n×m, 1≤Ai​,Bi​≤109。

部分输入文件较大，请注意读入方式对效率的影响。

 

样例解释

样例中的 2×3 个数从小到大排序后是 [3,3,4,4,5,5]，其中第 5 个数是 5。

时间限制: 1000ms
空间限制: 256MB