卿学姐与魔法

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

#pragma GCC diagnostic error "-std=c++11"
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<vector>
#include<queue>using namespace std;
const int N = 100000 + 5;
int A[N], B[N];
struct node{int a, b;bool operator < (const node & x)const{return A[a] + B[b] > A[x.a] + B[x.b];}
};priority_queue<node> Q;void Work(int n){for(int i = 0; i < n; i++) Q.push((node){i, 0});for(int i = 0; i < n; i++){node tmp = Q.top(); Q.pop();printf("%d\n", A[tmp.a] + B[tmp.b]);tmp.b++;if(tmp.b == n) continue;Q.push( tmp );}
}
int main(){int n;scanf("%d", &n);for(int i = 0; i < n; i++) scanf("%d", &A[i]);for(int i = 0; i < n; i++) scanf("%d", &B[i]);sort(A, A + n);sort(B, B + n);Work( n );return 0;
}

转载于:https://www.cnblogs.com/Pretty9/p/7418763.html

D - 卿学姐与魔法相关推荐

cdoj 1328 卿学姐与诡异村庄 Label:并查集 || 二分图染色
卿学姐与诡异村庄 Time Limit: 4500/1500MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit ...
卿学姐与诡异村庄（并查集）
C - 卿学姐与诡异村庄 Time Limit: 4500/1500MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Sub ...
CDOJ 1292 卿学姐种花暴力分块线段树
卿学姐种花题目连接: http://acm.uestc.edu.cn/#/problem/show/1292 Description 众所周知,在喵哈哈村,有一个温柔善良的卿学姐. 卿学姐喜欢和她一 ...
CDOJ 1292 卿学姐种花(暴力，分块，线段树)
众所周知,在喵哈哈村,有一个温柔善良的卿学姐. 卿学姐喜欢和她一样美丽的花.所以卿学姐家的后院有很多的花坛. 卿学姐有n 个花坛,一开始第 i个花坛里有 A[i] 朵花.每过一段时间,卿学姐都会在花坛 ...
卿学姐种花（线段树）
卿学姐种花 Time Limit: 0/7500MS (Java/Others) Memory Limit: 0/220000KB (Java/Others) 众所周知,在喵哈哈村,有一个温柔 ...
cdoj1344卿学姐种美丽的花
地址:http://acm.uestc.edu.cn/#/problem/show/1344 题目: 卿学姐种美丽的花 Time Limit: 8000/4000MS (Java/Others) ...
2016 UESTC Training for Data Structures O - 卿学姐种美丽的花树状数组+等差数列
O - 卿学姐种美丽的花 Time Limit: 8000/4000MS (Java/Others) Memory Limit: 125535/65535KB (Java/Others) Su ...
A - 卿学姐与公主(线段树+单点更新+区间极值)
A - 卿学姐与公主 Time Limit: 2000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submi ...
卿学姐与公主（线段树区间求最大值）
A - 卿学姐与公主 Time Limit: 2000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submi ...

D - 卿学姐与魔法