1245 最小的N个和
来源:互联网 发布:fifa online3网络延迟 编辑:程序博客网 时间:2024/05/20 11:31
#include <algorithm>#include <cstdio>#include <queue>#include <iostream>#include <vector>#include <functional>#include <stdlib.h>#include <stack>using namespace std;int n, a [100010], b [100010];priority_queue <int> que;stack <int> Q;int main (){ 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); for (int i = 1; i <= n; i ++) { for (int j = 1; j <= n; j ++) { // cout << 'x'; if (que.size () < n) que.push (a [i] + b [j]); else { if (a [i] + b [j] >= que.top ()) break; else { que.pop (); que.push (a [i] + b [j]); } } } cout << endl; } while (!que.empty ()) { Q.push (que.top ()); que.pop (); } while (!Q.empty ()) { cout << Q.top () << ' '; Q.pop (); } return 0;}
阅读全文
0 0
- wikioi 1245 最小的N个和
- [codevs 1245] 最小的N个和
- CODEVS 1245最小的N个和
- CODEVS 1245 最小的N个和
- 1245 最小的N个和
- Codevs 1245 最小的N个和
- codevs 1245 最小的N个和
- 最小的N个和
- Wiki OI 1245 最小的N个和
- [Wikioi 1245][二叉堆]最小的N个和
- wikioi 1245 最小的N个和 (优先队列)
- CODEVS 1245 最小的N个和 堆+排序
- wikioi p1245 最小的N个和
- wiki1245-最小的N个和
- codevs1245 最小的N个和
- wikioi 1245最小N个和
- 最小的n个和(STL堆的运用)
- [洛谷P1631]序列合并/[codevs1245]最小的N个和
- Markdown编辑器写博客备忘
- 控制文章行数
- Vue从0到1(一):用webpack打包vue
- Git入门介绍-3-把本地项目提交到Github
- 怎样读书才有可能改变命运
- 1245 最小的N个和
- Tomcat显示8080端口被占用
- Libevent-2.1.8源码分析——event_base(二)
- 文章分享插件
- 剑指offer
- [HAOI2015]树上染色 [洛谷]3177
- WebRTC peer之间通讯过程
- spring data jpa 与 jpa的区别
- 数据库三大范式