文章

26

粉丝

0

获赞

150

访问

7.6k

头像
剩下的树 题解:设置个全部数组,移掉的树置1,最后统计数组0的个数
P1175 清华大学上机题
发布于2026年3月27日 23:55
阅读数 137

#include <bits/stdc++.h>
using namespace std;
int buf[10000];
int main()
{
    int l,m;
    while(cin>>l>>m){
        memset(buf,0,sizeof(buf));
        int start,_end;
        for(int i=0;i<m;i++){
            cin>>start>>_end;
            for(int j=start;j<=_end;j++){
                buf[j]=1;
            }
        }
        int cnt=0;
        for(int i=0;i<=l;i++){
            if(buf[i]==0) cnt++;
        }
        cout<<cnt<<endl;
    }
}
 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发