2064: 宝典2第一章第k小数2

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:68 Solved:33

Description

【问题描述】第k小数2(K2.cpp/c/pas)

“哇,好多冰淇淋啊!”张琪曼拉着李旭琳又跑到学院的冷饮店,问:“老板,这次你要第K小的魔法石?”老板笑着说:“我要……,咦,你们事先把魔法石都排好了?那可不行,这不赖皮嘛,我要改下规则。”

老板的新规则是:对于两个有序数组a[n]和a[m](1<n,m<100000),找出第k小的数。

【输入格式】

第一行三个整数n,m,k。

第二行是第一个有序数组的n个元素。

第三行是第二个有序数组的m个元素。

【输出格式】

第k小的数在数组中的位置。

【输入样例】

6 7 6

786 3891 4258 4694 7130 7899

357 720 1292 2579 7889 9255 9611

【输出样例】

3891

加入题单

算法标签: