第k小数2
成绩 | 100 | 开启时间 | 2020年02月20日 星期四 15:55 |
折扣 | 0.8 | 折扣时间 | 2020年02月20日 星期四 15:55 |
允许迟交 | 是 | 关闭时间 | 2020年02月20日 星期四 15:55 |
输入文件 | K2.in | 输出文件 | K2.out |
【题目描述】第k小数2(K2)
对于两个升序数组a[n]和b[m](1<n,m<100 000),找出第k小的数。
【输入格式】
第一行三个整数n,m,k。
第二行是第一个有序数组的n个元素。
第三行是第二个有序数组的m个元素。
【输出格式】
输出第k小的数。
【输入样例】
6 7 6
786 3891 4258 4694 7130 7899
357 720 1292 2579 7889 9255 9611
【输出样例】
3891