CDOJ1329 卿学姐与魔法

附网址：http://acm.uestc.edu.cn/#/problem/show/1329

这道题就是数据结构了   还是比较明显的优先队列吧

虽然我想了很久，最后还是看了题解

思路：压入(a[i]+b[1])  最后一个双重循环拉出队列 压入(a[i]+b[k]   k为枚举量) 最后队列里前N个就是答案

//by liucxy

#include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
#include<algorithm>
#include<queue>
using namespace std;

int N,n,a[100005],b[100005];
typedef pair<int,int> pii;
priority_queue<pii,vector<pii>,greater<pii> > q;

int main()
{
	scanf("%d",&N);
	for (int i=1;i<=N;i++) scanf("%d",&a[i]);
	for (int i=1;i<=N;i++) scanf("%d",&b[i]);
	sort(a+1,a+1+N);
	sort(b+1,b+1+N);
	
	for (int i=1;i<=N;i++)
	q.push(make_pair(a[i]+b[1],1));
	
	for (int i=1;i<=N;i++)
	{
		pii hehe=q.top();q.pop();
		int k=hehe.second;
		int haha=hehe.first;
		printf("%d\n",haha);
		q.push(make_pair(haha-b[k]+b[k+1],k+1));
	}
	return 0;
}