P1047 [NOIP2005 普及组] 校门外的树
查看原帖
P1047 [NOIP2005 普及组] 校门外的树
1492958
Infinite_Eternitt楼主2024/12/19 23:05

题目不简单呀

一道正常的题目,只需要用一个一维数组存储每一棵树被移走的次数,只要大于一,那么就代表这里绝对会一走,那么剩下的棵树就是答案了。 下面直接上才艺:

#include<bits/stdc++.h>
using namespace std;
int tree[100005];
int main(){
    int a,b;
    cin>>a>>b;
    for(int i=1;i<=b;i++){
        int c,d;
        cin>>c>>d;
        for(int i=c;i<=d;i++){
            tree[i]=1;
        }
    }
    int ans=0;
    for(int i=0;i<=a;i++){
        if(tree[i]==0){
            ans++;
        }
    }
    cout<<ans;
    return 0;
}

就这样水灵灵地做完了!!!!!

2024/12/19 23:05
加载中...