地址:http://acm.uestc.edu.cn/#/problem/show/1329

题目:

卿学姐与魔法

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[i]+B[0]拖进一个优先队列,然后每次取出最小值A[i]+B[k],同时把A[i]+B[k+1]扔进去,然后直到取出n个数。

 #include <iostream>
#include <algorithm>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <queue>
#include <stack>
#include <map>
#include <vector>
#include <cstdlib>
#include <string> #define PI acos((double)-1)
#define E exp(double(1))
using namespace std;
int a[],b[];
int c[]; int main (void)
{
int n;
cin>>n;
for(int i=;i<=n;i++)
scanf("%d",&a[i]);
sort(a+,a+n+);
for(int i=;i<=n;i++)
scanf("%d",&b[i]);
sort(b+,b+n+);
priority_queue<pair<int,int> >s;
for(int i=;i<=n;i++)
s.push(make_pair(-(a[i]+b[]),));
for(int i=;i<=n;i++)
{
pair<int,int> temp=s.top();s.pop();
c[i]=-temp.first;
int k=temp.second;
if(temp.second<n)s.push(make_pair(-(-temp.first-b[k]+b[k+]),k+));
}
for(int i=;i<=n;i++)
printf("%d\n",c[i]);
return ;
} //struct node
//{
// int sum,b;
// node(int a,int b):sum(a),b(b){}
// bool operator<(node &a)const
// {
// return sum>a.sum;
// }
//};

cdoj1329卿学姐与魔法的更多相关文章

  1. cdoj 1329 卿学姐与魔法 优先队列

    卿学姐与魔法 Time Limit: 1200/800MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit Sta ...

  2. D - 卿学姐与魔法

    卿学姐与魔法 Time Limit: 1200/800MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit Sta ...

  3. cdoj 1328 卿学姐与诡异村庄 Label:并查集 || 二分图染色

    卿学姐与诡异村庄 Time Limit: 4500/1500MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit  ...

  4. cdoj 1324 卿学姐与公主 线段树裸题

    卿学姐与公主 Time Limit: 2000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit St ...

  5. UESTC - 1324 卿学姐与公主

    题目链接 某日,百无聊赖的卿学姐打开了某11区的某魔幻游戏 在这个魔幻的游戏里,生活着一个美丽的公主,但现在公主被关押在了魔王的城堡中. 英勇的卿学姐拔出利刃冲向了拯救公主的道路. 走过了荒野,翻越了 ...

  6. 卿学姐与公主 UESTC - 1324 分块模板题

    题意:http://acm.uestc.edu.cn/#/problem/show/1324 中文题,自己看喽. 题解:分块模板,update时顺便更新块属性.ask时先判掉belong[l]==be ...

  7. CDOJ 1292 卿学姐种花 暴力 分块 线段树

    卿学姐种花 题目连接: http://acm.uestc.edu.cn/#/problem/show/1292 Description 众所周知,在喵哈哈村,有一个温柔善良的卿学姐. 卿学姐喜欢和她一 ...

  8. CDOJ 1281 暴兵的卿学姐 构造题

    暴兵的卿学姐 题目连接: http://acm.uestc.edu.cn/#/problem/show/1281 Description 沈宝宝又和卿学姐开始玩SC2了! 自从沈宝宝学会新的阵型后,就 ...

  9. cdoj1324卿学姐与公主

    地址:http://acm.uestc.edu.cn/#/problem/show/1324 卿学姐与公主 Time Limit: 2000/1000MS (Java/Others)     Memo ...

随机推荐

  1. Centos7安装Apache Http服务器无法访问如何解决

    1. 安装Apache组件 [root@mycentos shell]# yum install httpd 2. 安装成功后,检测有无httpd进程 [root@mycentos shell]# p ...

  2. ubuntu 终端$换行

    编辑~/.bashrc文件 sudo gedit  ~/.bashrc 红色部分为添加的 \n if [ "$color_prompt" = yes ]; then    PS1= ...

  3. (转)memcache、redis缓存

    memcache原理.内存模型: http://www.csdn.net/article/2016-03-16/2826609 redis原理: http://baike.baidu.com/link ...

  4. gcc/g++实战之动态链接库与静态链接库编写

    函数库一般分为静态库和动态库两种. 静态库: 是指编译链接时,把库文件的代码全部加入到可执行文件中,因此生成的文件比较大,但在运行时也就不再需要库文件了.其后缀名一般为”.a”. 动态库: 与之相反, ...

  5. Linux下RPM包管理

    概述 一种用于互联网下载包的打包及安装工具,它包含在某些linux分发版中.它生成具有.RPM扩展名的文件.RPM是Redhat Package Manager(Redhat软件包管理工具)的缩写.这 ...

  6. iOS-layoutSubvies和drawRect何时调用

  7. Linux 下添加用户,修改权限

    最近在用虚拟机,安装了centos,现在想新添加一个用户,在网上找了找方法.[原文链接] # useradd –d /usr/sam -m sam 此命令创建了一个用户sam,其中-d和-m选项用来为 ...

  8. 学习-go语言坑之for range

    引用自 http://studygolang.com/articles/9701 go只提供了一种循环方式,即for循环,在使用时可以像c那样使用,也可以通过for range方式遍历容器类型如数组. ...

  9. C++中获取时间

    #include<time.h>    //获取时间头文件//-------------------------------------- clock_t start_time=clock ...

  10. 3162 抄书问题(划分dp)

    3162 抄书问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述 Description 现在要把M本有顺序的书分给K个人复制( ...