文章

133

粉丝

17

获赞

440

访问

27.6k

头像
剩下的树 题解:
P1175 清华大学上机题
发布于2026年3月18日 19:27
阅读数 159

#include<iostream>
#include<cmath>
#include<algorithm>
#include<string>
#include<map>
using namespace std;
int main() {
    int l, m;
    while (cin >> l >> m) {
        int a, b, sum = 0;
        int arr[10000] = { 0 };
        for (int i = 0;i < m;i++) {
            cin >> a >> b;
            for (int j = a;j <= b;j++) {
                arr[j] = 1;
            }
        }
        for (int i = 0;i <= l;i++) {
            if (arr[i] == 0) {
                sum++;
            }
        }
        cout << sum << endl;
    }
    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发