D.G.Carlos 2025-05-03 09:32 采纳率: 100%
浏览 16
已结题

2019北京海淀(小学)选拔 义卖(sale)

img

img


#include <bits/stdc++.h>
using namespace std;
struct node {
    int s, e;
} a[100005];
bool cmp(node x, node y) {
    return x.e < y.e;
}
int k, n;
int ans, x, y;
int main() {
    cin >> k >> n;
    for (int i = 0; i < n; i++) {
        cin >> a[i].s >> a[i].e;
    }
    sort(a, a + n, cmp);
    for (int i = 0; i < n; i++) {
        if (a[i].e > k) continue;
        
        if (a[i].s >= x) {
            ans++;
            x = a[i].e;
        } else if (a[i].s >= y) {
            ans++;
            y = a[i].e;
        }
    }
    cout << ans << endl;
    
    return 0;
}

代码哪里错了

  • 写回答

6条回答 默认 最新

  • D.G.Carlos 2025-05-31 10:48
    关注

    我做完了,谢谢🙏

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(5条)

报告相同问题?

问题事件

  • 系统已结题 6月8日
  • 已采纳回答 5月31日
  • 创建了问题 5月3日