您的位置：首页 > 产品设计 > UI/UE

UESTC 1329 卿学姐与魔法

2017-03-31 22:06 176 查看


卿学姐与魔法


Time Limit: 1200/800MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others)

Submit 
Status

“你的膜法也救不了你”——蛤
在去拯救公主的道路上，卿学姐披荆斩棘，刀刃早已锈迹斑斑。
一日卿学姐正在为武器的问题发愁，碰到了正在赏树的天行廖。
天行廖嘴角微扬，似乎看穿了卿学姐的心思，故意在此等待。
“少年，你渴望掌握雷电的力量吗？”天行廖如是问道。
已经差不多是条咸鱼的卿学姐欣然答应了。于是卿学姐开始跟随魔法大师天行廖学习魔法的力量。
刚入门的卿学姐发现，每个魔法都是由两种基本元素构成的，A元素和B元素。
而每个魔法的魔力是合成这个魔法的A元素和B元素的大小的和。
例如一个大小为3的A元素和一个大小为6的B元素，能构成一个魔力为9的魔法。
现在卿学姐收集了NN个A元素和NN个B元素。
敏锐的卿学姐立刻发现他能组合出N∗NN∗N种魔法。
谦虚的卿学姐并不希望自己太跳，所以他准备将这N∗NN∗N种魔法中的最小的NN种展示给天行廖检查。
现在卿学姐想知道，这N∗NN∗N种魔法中最小的NN种是什么。
当然，得从小到大输出哦~


Input

第一行一个整数NN
接下来一行有NN个数，表示NN个A元素
接下来一行有NN个数，表示NN个B元素
1≤N≤1000001≤N≤100000
1≤A[i],B[i]≤10000000001≤A[i],B[i]≤1000000000


Output

输出NN行，每行一个整数
代表N∗NN∗N种魔法中最小的NN个


Sample input and output

Sample InputSample Output
5
1 3 2 4 5
6 3 4 1 7

2
3
4
4
5


Source

2016 UESTC Training for Data Structures
#include<stdio.h>
#include<string.h>
#include<queue>
#include<algorithm>
using namespace std;
struct node
{
friend bool operator< (node n1, node n2)
{
return n1.sum > n2.sum;
}
int ai,bi;
long long sum;
};
long long a[110000],b[110000];
int main()
{

int n,i,j;
node t,f,now;
priority_queue<node>Q;
while(scanf("%d", &n)!=EOF)
{
for(i=0;i<n;i++)
scanf("%lld", &a[i]);
for(i=0;i<n;i++)
scanf("%lld", &b[i]);
sort(a,a+n);
sort(b,b+n);
for(i=0;i<n;i++)
{
t.ai=i;
t.bi=0;
t.sum=a[i]+b[0];
Q.push(t);
}
int num=1;
while(!Q.empty()&&num<=n)
{
f=Q.top();
Q.pop();
printf("%lld\n",f.sum);
num++;
if(f.bi+1<n)
{
now.ai=f.ai;
now.bi=f.bi+1;
now.sum=a[f.ai]+b[f.bi+1];
Q.push(now);
}
}
}
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航