首页 > 代码库 > 卿学姐与魔法
卿学姐与魔法
“你的膜法也救不了你
在去拯救公主的道路上，卿学姐披荆斩棘，刀刃早已锈迹斑斑。
一日卿学姐正在为武器的问题发愁，碰到了正在赏树的天行廖。
天行廖嘴角微扬，似乎看穿了卿学姐的心思，故意在此等待。
“少年，你渴望掌握雷电的力量吗？”天行廖如是问道。
已经差不多是条咸鱼的卿学姐欣然答应了。于是卿学姐开始跟随魔法大师天行廖学习魔法的力量。
刚入门的卿学姐发现，每个魔法都是由两种基本元素构成的，A元素和B元素。
而每个魔法的魔力是合成这个魔法的A元素和B元素的大小的和。
例如一个大小为3的A元素和一个大小为6的B元素，能构成一个魔力为9的魔法。
现在卿学姐收集了N个A元素和N个B元素。
敏锐的卿学姐立刻发现他能组合出N∗N种魔法。
谦虚的卿学姐并不希望自己太跳，所以他准备将这N∗NN∗N种魔法中的最小的NN种展示给天行廖检查。
现在卿学姐想知道，这N∗N种魔法中最小的NN种是什么。
当然，得从小到大输出哦~
Input
第一行一个整数N
接下来一行有N个数，表示N个A元素
接下来一行有N个数，表示N个B元素
1≤N≤100000
1≤A[i],B[i]≤1000000000
Output
输出NN行，每行一个整数
代表N∗N种魔法中最小的NN个
Sample Input
51 3 2 4 5 6 3 4 1 7Sample Output
23445
//暴力二重循环也能过。。。但是，这样，这种算法还是很不错的
1 #include <iostream> 2 #include <stdio.h> 3 #include <string.h> 4 #include <queue> 5 #include <algorithm> 6 using namespace std; 7 #define LL long long 8 #define MX 100005 9 struct Node10 {11 int id;12 LL w;13 bool operator > (const Node &b) const14 {15 return w<b.w;16 }17 bool operator < (const Node &b) const18 {19 return w>b.w;20 }21 };22 LL a[MX];23 LL b[MX];24 25 int main()26 {27 int n;28 scanf("%d",&n);29 for (int i=0;i<n;i++)30 scanf("%lld",&a[i]);31 for (int i=0;i<n;i++)32 scanf("%lld",&b[i]);33 sort(a,a+n);sort(b,b+n);34 priority_queue<Node> Q;35 for (int i=0;i<n;i++)36 Q.push((Node){0,a[0]+b[i]});37 38 for (int i=0;i<n;i++)39 {40 Node tp = Q.top();Q.pop();41 printf("%d\n",tp.w);42 Q.push((Node){tp.id+1,tp.w-a[tp.id]+a[tp.id+1]});43 }44 return 0;45 }
卿学姐与魔法
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。