codevs1245 最小的N个和 优先队列

2017年03月16日 8点热度 0人点赞 0条评论

1245 最小的N个和

 时间限制: 1 s
 空间限制: 128000 KB
 题目等级 : 钻石 Diamond

题目描述 Description

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

输入描述 Input Description

第一行输入一个正整数N;第二行N个整数Ai 且Ai≤10^9;第三行N个整数Bi,
且Bi≤10^9

输出描述 Output Description

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

样例输入 Sample Input

5

1 3 2 4 5 
6 3 4 1 7

样例输出 Sample Output

2 3 4 4 5

数据范围及提示 Data Size & Hint

【数据规模】 对于 100%的数据,满足 1≤N≤100000。

#include
#include
#include
#include
using namespace std;
#define pii pair
#define mx 100005
//pair the first is sum,the second is b array information
int main(){
	priority_queue,greater > q;
	pii t;
	int n,a[mx],b[mx];
	scanf("%d",&n);
	for(int i=0;i

#include
#include
#include
#include
using namespace std;
#define pii pair
#define mx 100005
struct cmp{
	bool operator()(pii a,pii b){
		return a.first>b.first;
	}
};
//pair the first is sum,the second is b array information
int main(){
	priority_queue,cmp > q;
	pii t;
	int n,a[mx],b[mx];
	scanf("%d",&n);
	for(int i=0;i

未经允许不得转载!codevs1245 最小的N个和 优先队列

update

纸上得来终觉浅, 绝知此事须躬行。