zzuli 2269:minval
题目链接
题目描述:
有两个长度为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 4 5
6 3 4 1 7
样例输出:
2 3 4 4 5
思路:
答案要输出N个最小值,可以用priority动态保存最小值。先将两个数组排序,之后将N个数压到队列里面。之后每次与队列里面最大的值进行比较,判断是否压入队列。
ac代码:
#include<bits/stdc++.h>
using namespace std;
#define N 100005
int ans[N], a[N], b[N];
int main(){// 还是不理解为什么,加快读取速度的操作会导致程序 RTE,各位大佬请指教。
// ios::sync_with_stdio(false); //比赛的时候,一直RTE。后来结束之后跟标程对比一模一样,把这个地方注释掉之后,a了。。。
// cin.tie(0); //WTF!!! 以后改用scanf + printf -_- int n; while(cin >> n){for(int i = 1; i <= n; i++) {cin >> a[i];}for(int i = 1; i <= n; i++) {cin >> b[i];}sort(a + 1, a + n + 1);sort(b + 1, b + n + 1);priority_queue<int> que;for(int i = 1; i <= n; i++) { //先把N个数压到队列 int temp = a[1] + b[i];que.push(temp);}for(int i = 2; i <= n; i++) { //从A数组的第2个值对B数组相加 for(int j = 1; j <= n; j++) {int temp = a[i] + b[j];if(temp >= que.top()){ //temp比队列的最大值还大,直接跳出从A的下一个值开始。(因为后面的值都比temp大) break;}que.pop(); //temp比队列的最大元素小,压入队列,弹出(更新)最大值 que.push(temp);}}for(int i = 1; i <= n; i++) {ans[i] = que.top();que.pop();}for(int i = n; i >= 1; i--)cout << ans[i] <<" ";cout << endl; }return 0;
}
zzuli 2269:minval相关推荐
- OpenCV_08 边缘检测:Sobel检测算子+Laplacian算子+Canny边缘检测
1 原理 边缘检测是图像处理和计算机视觉中的基本问题,边缘检测的目的是标识数字图像中亮度变化明显的点.图像属性中的显著变化通常反映了属性的重要事件和变化.边缘的表现形式如下图所示: 图像边缘检测大幅度 ...
- OpenCV探索之路(九):模板匹配
模板匹配的作用在图像识别领域作用可大了.那什么是模板匹配? 模板匹配,就是在一幅图像中寻找另一幅模板图像最匹配(也就是最相似)的部分的技术. 说的有点抽象,下面给个例子说明就很明白了. 在上面这幅全明 ...
- OpenCV精进之路(十):直方图匹配——模板匹配
模板匹配的作用在图像识别领域作用可大了.那什么是模板匹配? 模板匹配,就是在一幅图像中寻找另一幅模板图像最匹配(也就是最相似)的部分的技术. 说的有点抽象,下面给个例子说明就很明白了. 在上面这幅全明 ...
- [C++]Inside C++对象模型:第三、四、五章笔记
目录 第三章 Data语意学(The Semantics of Data) 一个 library 3.1 The Binding of a Data Member 3.2 Data Member La ...
- Java8新特性:(五)Supplier简介
1.Supplier简介 Supplier是Java8配合Lambda表达式和函数式接口编程组合使用的一个接口,对外表现为 :: 接口Supplier<T> 最适合表示工厂.带有Suppl ...
- java opencv 模板匹配算法_OpenCV探索之路(九):模板匹配
模板匹配的作用在图像识别领域作用可大了.那什么是模板匹配? 模板匹配,就是在一幅图像中寻找另一幅模板图像最匹配(也就是最相似)的部分的技术. 说的有点抽象,下面给个例子说明就很明白了. 在上面这幅全明 ...
- java显示每年天数_关于日历:Java计算一年中的天数
在任何本机Java类中都没有一种方法可以计算出特定年份中的多少天? 例如,是year年(366天)还是正常年份(365天)? 还是我需要自己写? 我正在计算两个日期之间的天数,例如,距离我生日还剩多少 ...
- 【CV】OpenCV(基于Python)学习笔记
以下内容中的页码均来自<OpenCV 4详解 : 基于Python> 目录 第2章 载入.显示与保存数据 2.2 图像的读取与显示 2.2.1 图像读取函数 cv.imread() 2.2 ...
- 【OpenCV 4开发详解】图像像素统计
本文首发于"小白学视觉"微信公众号,欢迎关注公众号 本文作者为小白,版权归人民邮电出版社发行所有,禁止转载,侵权必究! 经过几个月的努力,小白终于完成了市面上第一本OpenCV 4 ...
最新文章
- 网页制作代码模板_简单的学生个人网页制作教程
- 十年后你用什么听音乐?
- git pull问题“error: Your local changes to the following files would be overwritten by merge”解决方案
- c语言中当二维数组越界时会有错误提示,萌新请教大佬们。动态二维数组莫名其妙越界了,找了半天没发现有错啊...
- kafka 运行一段时间报错Too many open files
- c语言最新标准 2017,2017最新C语言介绍
- 深入浅出ObjC之消息
- 关于Ext.grid.EditorGridPanel使用中遇到的问题
- allegro更新铜皮方法和快捷键
- SAP ABAP BDC调用
- 微信小程序跳转美团外卖小程序时出现白屏解决demo
- 《C Prime Plus》(第六版) 第05章 运算符、表达式和语句 例题集和编程练习
- python积木编程软件_积木编程下载-积木编程app下载v1.0.0-西西软件下载
- 概率 插空法和捆绑法
- phpstudy端口被占用
- 中级软件设计师备考攻略
- 安卓Android游戏类ASO优化策略,android的aso优化
- 以软件测试的角度测试一支笔,软件测试面试:如何测试一支笔(铅笔,钢笔,中性笔)...
- ubuntu在编译opencv3.4.1遇到[modules/calib3d/CMakeFiles/opencv_calib3d.dir/src/dls.cpp.o]错误
- sql 判断分钟是偶数数据_mssql sqlserver判断一个整数是否为奇数偶数的方法分享...
热门文章
- 【图像处理】RGB Bayer Color分析
- 关于z-index的总结
- 本机连接虚拟机Oracle时报错的解决办法
- ubuntu 下安装memcache 以及php扩展
- 2019年总结:把能努力的都努力好,最终等待命运垂青
- [C/C++基础知识] 那些被遗忘的链表知识
- 【数据结构与算法】之深入解析“学生出勤记录II”的求解思路与算法示例
- 32. Longest Valid Parentheses 最长有效括号
- P1739 表达式括号匹配
- 2016年第七届蓝桥杯C/C++ C组国赛 —— 第二题:反幻方