摘要:
题目来源:https://www.luogu.org/problem/P1094 贪心算法:先对数组从小到大排序,用 i = 0, j = n - 1 指针指向首尾元素; 如果 a[i] + a[j] > w ,则将 a[i]单独作为一组,指针j-- ;如果 a[i] + a[j] ≤ w, 则将 阅读全文
摘要:
STL优先队列:priority_queue 定义:priority_queue<int>q; 从小到大:priority_queue<int,vector<int>,greater<int>>q;队列从小到大排序 从大到小:方法1:重载运算符 方法二:用less,priority_queue<in 阅读全文