文章

85

粉丝

0

获赞

568

访问

12.6k

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

#include <bits/stdc++.h>
using namespace std;

int main() {
    int L,M;
    while (cin >> L>>M) {
        int tree[L+1];

        for (int i=0;i<L+1;i++) {
            tree[i]=1;
        }

        for (int i=0;i<M;i++) {
            int s,e;
            cin >> s >> e;
            for (int j=s;j<=e;j++) {
                tree[j]=0;
            }
        }
        int sum=0;
        for (int i=0;i<L+1;i++) {
            if (tree[i]==1) {
                sum+=1;
            }
        }
        cout<<sum<<endl;
    }
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发