题目不简单呀
一道正常的题目,只需要用一个一维数组存储每一棵树被移走的次数,只要大于一,那么就代表这里绝对会一走,那么剩下的棵树就是答案了。
下面直接上才艺:
#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;
}
就这样水灵灵地做完了!!!!!