解题思路:
树是连续的可以用数组来存储,根据区间来遍历,更改数组状态。
注意事项:
用来存储树的数组需要比极限略微大一点的空间,否则会有段错误。
参考代码:
#include<bits/stdc++.h> #include<cmath> using namespace std; #define ll long long int main() { int flag[10005]={0}; //用数组来保存树 int l,m,begin,end; cin>>l>>m; int sum=l+1; //树的总数 while(m--) { cin>>begin>>end; for(int i=begin;i<=end;i++) { if(flag[i]==0) { flag[i]=1; sum--; } } //在区间内树存在,先置为一,总数减一 } cout<<sum; return 0; }
0.0分
0 人评分