解题思路:
树是连续的可以用数组来存储,根据区间来遍历,更改数组状态。
注意事项:
用来存储树的数组需要比极限略微大一点的空间,否则会有段错误。
参考代码:
#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 人评分
分糖果 (C++代码)浏览:1447 |
回文数(一) (C语言代码)浏览:754 |
简单的a+b (C语言代码)浏览:531 |
简单的a+b (C语言代码)浏览:599 |
DNA (C语言描述,数据结构)浏览:862 |
1009题解浏览:752 |
C语言训练-大、小写问题 (C语言代码)浏览:682 |
【计算球体积】 (C语言代码)浏览:1552 |
WU-C语言程序设计教程(第三版)课后习题12.3 (C++代码)浏览:863 |
C二级辅导-等差数列 (C语言代码)浏览:771 |