1 条题解

  • 0
    @ 2024-10-4 22:00:45

    参考答案:

    #include<iostream>
    #include<vector>
    using namespace std;
    const int N = 100010;
    int a[N];
    int main()
    {
        int n, m, sum=0;
        cin >> n >> m;
        while (m--)
        {
            int l, r;
            cin >> l >> r;
            if (l > r) swap(l, r);
            for (; l <= r; ++l)
            {
                a[l] = 1;
            }
        }
        for (int i = 1; i <= n; ++i)
        {
            if (a[i] != 1)
                ++sum;
        }
        cout << sum << endl;
    
        return 0;
    }
    
    • 1

    信息

    ID
    5397
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    递交数
    32
    已通过
    5
    上传者