区间选点(贪心) – 算法板子

#include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; typedef pair<int, int> PII; PII a[N]; int n; bool cmp(const PII a, const PII b) {     return a.second < b.second; } int main() {     cin >> n;     for (int i = 0; i < n; ++i) {         int l, h;         scanf("%d%d", &l, &h);         PII pa = {l, h};         a[i] = pa;     }     int res = 0;     sort(a, a + n, cmp);     int p = a[0].second;     for (int i = 1; i < n; ++i) {         if (p >= a[i].first && p <= a[i].second) continue;         ++res;         p = a[i].second;     }     cout << res + 1 << endl;     return 0; }

区间选点(贪心) – 算法板子leetcode刷题题解部分资料来自网络,侵权毕设源码联系删除

区块链毕设网(www.qklbishe.com)全网最靠谱的原创区块链毕设代做网站
部分资料来自网络,侵权联系删除!
资源收费仅为搬运整理打赏费用,用户自愿支付 !
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台 » 区间选点(贪心) – 算法板子leetcode刷题题解