网站页面
当前课程
成员
常规
第二章 递归算法
第三章 排列组合问题
第四章 高精度算法
第五章 排序算法
第六章 穷举算法
第七章 贪心算法
第八章 递推算法
第九章 搜索算法
第十章 模拟算法
第十一章 动态规划
第K小数2
成绩 | 100 | 开启时间 | 2016年05月22日 星期日 06:55 |
折扣 | 0.8 | 折扣时间 | 2016年05月22日 星期日 06:55 |
允许迟交 | 是 | 关闭时间 | 2016年05月22日 星期日 06:55 |
输入文件 | K2.in | 输出文件 | K2.out |
【问题描述】第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