----优先队列
syrdbt
这个作者很懒,什么都没留下…
展开
-
minval (优先队列 priority_queue)
题目描述 有两个长度为N的序列A和B,在A和B中各任取一个数相加可以得到N2个和,求这N2个和中最小的N个。 输入 第一行输入一个正整数N(1<=N<=100000); 第二行N个整数Ai且Ai<=109;第三行N个整数Bi且Bi<=109。 输出 输出仅一行,包含n个整数,从小到大输出这n个最小的和,相邻数字之间用空格隔开。 样例输入 5 1 3 2...原创 2018-04-23 21:36:38 · 464 阅读 · 0 评论 -
1117 聪明的木匠
一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN(1 <= L1,L2,…,LN <= 1000,且均为整数)个长度单位。我们认为切割时仅在整数点处切且没有木材损失。 木匠发现,每一次切割花费的体力与该木棒的长度成正比,不妨设切割长度为1的木棒花费1单位体力。例如:若N=3,L1 = 3,L2 = 4,L3 = 5,则木棒原长为12,木匠可以...原创 2018-04-15 20:24:54 · 455 阅读 · 0 评论 -
我只看看不写题 ( 优先队列 )
题目描述 伴随着科技的发展,我们的生活也越来越多姿多彩,随着手机的普及,各种交友软件也在快速的发展。 小a是个老实人,当然只是自己理解而已,其实小a是个不折不扣的渣男。因为他在有女朋友的同时,还在疯狂的撒网,利用各种交友软件寻求更适合自己的伴侣。 小a女朋友当然不是省油的灯,自然了解小a的本性,所以在每次见面时就会翻看小a的软件记录,来了解小a近期的状况,机智的小a当然会在女朋友来之前...原创 2018-05-14 22:36:54 · 133 阅读 · 0 评论