网站页面
当前课程
成员
常规
第二章 递归算法
第三章 排列组合问题
第四章 高精度算法
第五章 排序算法
第六章 穷举算法
第七章 贪心算法
第八章 递推算法
第九章 搜索算法
第十章 模拟算法
第十一章 动态规划
老板的又一道题
成绩 | 100 | 开启时间 | 2016年05月22日 星期日 07:05 |
折扣 | 0.8 | 折扣时间 | 2016年05月22日 星期日 07:05 |
允许迟交 | 是 | 关闭时间 | 2016年05月22日 星期日 07:05 |
输入文件 | k4.in | 输出文件 | k4.out |
【问题描述】老板的又一道题(k4.cpp/c/pas)
有两个长度都为n的正整数序列A和B,从A和B中各取其中的一个数相加一共可以得到n2个和。要求输出这n2个和中最小的n个。
【输入格式】
第一行,一个正整数n。
第二行,n个用空格隔开的正整数,代表A序列。
第三行,n个用空格隔开的正整数,代表B序列。
【输出格式】
一行,依次是从小到大输出n个最小的和,每两个数之间用一个空格隔开。
【输入样例】
3
2 6 6
1 4 8
【输出样例】
3 6 7
【数据范围】
50%的数据:n≤500,0<Ai,Bi≤1000000000;
100%的数据:n≤100000。