https://gitee.com/cindycyber/blog-pic/raw/master/img/20201207185904.jpeg

五月雨

Acwing算法基础课第六讲总结

本讲主要内容 贪心算法。 区间问题 AcWing-905 区间选点 原题链接 思路 参考代码 #include <cstdio>#include <algorithm>using namespace std; const int maxn = 100010; struct Range { int l, r; }ranges[maxn]; bool cmp(Range a, Range b) { return a.r < b.r; } int main(void) { int n; scanf("%d", &n); for(int i = 0; i