站外题求助
  • 板块灌水区
  • 楼主wangyucong_wyc
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/10/1 08:55
  • 上次更新2024/10/1 12:04:52
查看原帖
站外题求助
1275113
wangyucong_wyc楼主2024/10/1 08:55

第k大的数
有两个长度为N的单调不降序列A和B,序列的每个元素都是小于10^9的非负整数。在A和B中各取一个数相加可以得到N^2个和,求其中第K小的和,上数参加满足 N<=10^5 和 1<=K<=N^2.
输入数据:
第1行两个数N和K;
第2行N个数,每两个数用一个空格隔开,表示序列A
第3行N个数,每两个数用一个空格隔开,表示序列B
输出数据:
一个整数,表示第K小的数 输入样例:
3 5
1 2 3
2 3 4
输出样例:
5

2024/10/1 08:55
加载中...