摘要: 题目来源:https://www.luogu.org/problem/P1094 贪心算法:先对数组从小到大排序,用 i = 0, j = n - 1 指针指向首尾元素; 如果 a[i] + a[j] ​> w ,则将 a[i]单独作为一组,指针j-- ;如果 a[i] + a[j] ≤ w, 则将 阅读全文
posted @ 2019-10-17 21:11 恶魔岛 阅读(429) 评论(0) 推荐(0) 编辑
摘要: STL优先队列:priority_queue 定义:priority_queue<int>q; 从小到大:priority_queue<int,vector<int>,greater<int>>q;队列从小到大排序 从大到小:方法1:重载运算符 方法二:用less,priority_queue<in 阅读全文
posted @ 2019-10-17 19:47 恶魔岛 阅读(363) 评论(0) 推荐(0) 编辑