卿学姐与魔法

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 Input Sample Output
5
1 3 2 4 5
6 3 4 1 7
2
3
4
4
5

思路:先从小到大排序一遍,然后先将a[1]+b[1]....a[n]+b[1]..放入优先队列;每次跟新b的下个位置;

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define mod 1000000007
#define esp 0.00000000001
const int N=2e5+,M=1e6+,inf=1e9;
int a[N];
int b[N];
struct is
{
int s,x;
int num;
bool friend operator <(is a,is b)
{
return a.num>b.num;
}
};
int main()
{
int x,y,z,i,t;
while(~scanf("%d",&x))
{
priority_queue<is>q;
for(i=;i<=x;i++)
scanf("%d",&a[i]);
sort(a+,a+x+);
for(i=;i<=x;i++)
scanf("%d",&b[i]);
sort(b+,b+x+);
for(i=;i<x;i++)
{
is s;
s.s=i;
s.x=;
s.num=a[i]+b[];
q.push(s);
}
int ji=;
while(!q.empty()&&ji<=x)
{
is v=q.top();
q.pop();
printf("%d\n",v.num);
ji++;
is l;
l.s=v.s;
l.x=v.x+;
l.num=a[l.s]+b[l.x];
if(l.x<=x)
q.push(l);
}
}
return ;
}

  

最新文章

  1. react-amazeui-touch 妹子Ui移动端学习
  2. 再论 ASP.NET 中获取客户端IP地址
  3. photosop快速对白色背景图片进行抠图
  4. MVC3 Razor模板引擎
  5. [原]Unity3D深入浅出 - 物理材质(Physics Materials)
  6. 修改ckeditor/ckfinder上传文件文件夹 路径以日期格式命名
  7. 设置UIButton的文字居右显示 去掉点击默认置灰效果
  8. Tabs( 选项卡)
  9. Spark里面的任务调度:离SparkContext开始
  10. docker 数据管理3
  11. 字符串编码问题(Ascii、Unicode、UCS-2、GBK、UTF-8)
  12. Spring-MongoDB 关键类的源码分析
  13. ZipUtil
  14. Cannot find ./catalina.sh The file is absent or does not have execute permission This file is nee
  15. 常用模块 plus
  16. Compensating-Transaction模式
  17. 给访问私有变量添加access method
  18. java 项目开启mysql binlog参数后报500错误:
  19. 一.软件介绍(apache lighttpd nginx)
  20. 关于 log4j.additivity的说明

热门文章

  1. 【bzoj1010】[HNOI2008]玩具装箱toy
  2. 查看Centos系统信息命令
  3. 7件你不知道但可以用CSS做的事
  4. iOS 隐藏顶部状态栏方式和更改颜色
  5. Magento 二次开发手册相关
  6. Tomcat6启用Gzip压缩功能
  7. pku 1182(种类并查集)
  8. 李洪强iOS开发之多线程编程2-NSOperation
  9. 545D. Queue
  10. ubuntu14.04安装MATLAB R2014a