cdoj 1329 卿学姐与魔法 优先队列
2024-10-19 21:45:07
卿学姐与魔法
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 |
2 |
思路:先从小到大排序一遍,然后先将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 ;
}
最新文章
- react-amazeui-touch 妹子Ui移动端学习
- 再论 ASP.NET 中获取客户端IP地址
- photosop快速对白色背景图片进行抠图
- MVC3 Razor模板引擎
- [原]Unity3D深入浅出 - 物理材质(Physics Materials)
- 修改ckeditor/ckfinder上传文件文件夹 路径以日期格式命名
- 设置UIButton的文字居右显示 去掉点击默认置灰效果
- Tabs( 选项卡)
- Spark里面的任务调度:离SparkContext开始
- docker 数据管理3
- 字符串编码问题(Ascii、Unicode、UCS-2、GBK、UTF-8)
- Spring-MongoDB 关键类的源码分析
- ZipUtil
- Cannot find ./catalina.sh The file is absent or does not have execute permission This file is nee
- 常用模块 plus
- Compensating-Transaction模式
- 给访问私有变量添加access method
- java 项目开启mysql binlog参数后报500错误:
- 一.软件介绍(apache lighttpd nginx)
- 关于 log4j.additivity的说明