美文网首页
序列合并//暴力

序列合并//暴力

作者: 晨昏巷 | 来源:发表于2017-11-03 21:48 被阅读0次

题目描述

有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2个和,求这N^2个和中最小的N个。

输入输出格式

输入格式:

第一行一个正整数N;

第二行N个整数Ai,满足Ai<=Ai+1且Ai<=10^9;

第三行N个整数Bi, 满足Bi<=Bi+1且Bi<=10^9.

【数据规模】

对于50%的数据中,满足1<=N<=1000;

对于100%的数据中,满足1<=N<=100000。

输出格式:

输出仅一行,包含N个整数,从小到大输出这N个最小的和,相邻数字之间用空格隔开。

输入输出样例

输入样例#1:

3

2 6 6

1 4 8

输出样例#1:

3 6 7


paste.ubuntu.com/25835411/

相关文章

  • 序列合并//暴力

    题目描述 有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2个和,求这N^2个和中最小的N个。 ...

  • 归并排序

    原理:将原序列划分为有序的n个序列,然后利用归并算法进行合并,合并之后即为有序序列。要点:分治,归并 将数组arr...

  • 贪心算法最优合并问题

    最优合并问题 给定k个排好序的序列s1,s2,…,sk,用2路合并算法将这k个序列合并成一个序列。假设所采用的2路...

  • 归并排序

    将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表...

  • 合并排序

    两个有序序列的合并 给出两个有序序列L1,L2,将它们合并为一个有序序列是很简单的,方法如下: 同时遍历两个序列,...

  • 2021-02-04

    序列合并问题:假设有两个递增序列A与B,要求将它们合并为一个递增序列C 数据结构讲过,直接上代码: 递归实现归并排...

  • 15.有两个大小为n序列a,b,元素的值整形数,无序;通过交换a

    将两序列合并为一个序列,并排序,为序列Source 拿出最大元素Big,次大的元素Small 在余下的序列S[:-...

  • RxSwift(IV)

    网络请求合并 RxSwift 网络请求封装网络安全请求合并: 打印: 参考资料: 观察序列创建

  • STL算法(排序)

    简介 mergesortrandom_shufflereverse merge 合并两个有序序列,存放到另一个序列...

  • 模块、面向对象

    1. 内置函数(下) filter(函数,序列) 执行结果: zip合并列表 执行结果 map(函数,序列) 执行...

网友评论

      本文标题:序列合并//暴力

      本文链接:https://www.haomeiwen.com/subject/ogpspxtx.html