捞(悬1~2)
  • 板块学术版
  • 楼主Pollococido
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/18 10:28
  • 上次更新2024/7/18 11:16:20
查看原帖
捞(悬1~2)
919410
Pollococido楼主2024/7/18 10:28
#include <bits/stdc++.h>
using namespace std;
struct node {
    int a ,b;
}s[100010];
int n;

bool cmp(node a, node b) {
    return a.b < b.b;
}
int main() {
    int maxn = -0x3f3f3f3f;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> s[i].a >> s[i].b;
        maxn = max(maxn, s[i].a);
    }
    sort(s + 1, s + n + 1, cmp);
    int ans = 0;
    for (int i = n; i >= 1; i--) {
        if (s[i].a >= maxn) ans++, maxn = s[i].a;
    }
    cout << ans << endl;
    return 0;
}

这里

2024/7/18 10:28
加载中...