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