摘要: 题目要求同时查询最大最小值,所以选择用 multiset 。 感觉没啥好说的,但是刚开始没想到这东西...... #include<bits/stdc++.h> using namespace std; multiset<int> st; int n,m; int main() { scanf("% 阅读全文
posted @ 2021-01-15 21:46 樱雪喵 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 贪心。 每次取最小的两堆合并,最后即为正确答案。(我也不会证明/wq) 所以说主要问题就是怎么找最小的两堆。 由于中间不断有插入和删除,所以用优先队列。 ~~扯不下去了~~ 直接看代码吧。 #include<bits/stdc++.h> using namespace std; priority_q 阅读全文
posted @ 2021-01-15 21:00 樱雪喵 阅读(98) 评论(0) 推荐(0) 编辑
摘要: ~~本来看着挺简单结果写完了怎么也调不对调了半个小时~~ 很明显直接用优先队列直接模拟就好了。(没啥好说的)~~但是就是写不对~~ 刚开始发现记不住 priority 怎么写,后来发现自己记不住重载运算符怎么写,再后来发现忘了优先队列怎么用... 就当是复习一遍这堆东西了吧。 #include<bi 阅读全文
posted @ 2021-01-15 20:38 樱雪喵 阅读(61) 评论(0) 推荐(0) 编辑