题目求解
  • 板块灌水区
  • 楼主johnCh
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/9/9 17:34
  • 上次更新2024/9/9 21:26:37
查看原帖
题目求解
1366636
johnCh楼主2024/9/9 17:34

题目:序列和的前n小元素(站外)

描述:

题目描述

  问题:序列和的前n小元素
  给出两个长度为n的有序表A和B, 在A和B中各任取一个, 可以得到 n^2 个和. 求这些和最小的n个。

输入输出格式

输入格式:

  输入数据共三行。
  第一行,一个整数值n ( n <= 10^4 )。
  第二,第三行,各有n个从小到大排好序的整数,每个整数间有一个空格间隔。(每个整数均小于2^30)

输出格式:

  输出数据一行,这些和最小的n个数,从小到大输出,每个整数之间一个空格间隔。

没有样例,标签是堆,请问如何确定下一个和的来源(即哪一对数生成)

2024/9/9 17:34
加载中...