解题思路:
树是连续的可以用数组来存储,根据区间来遍历,更改数组状态。
注意事项:
用来存储树的数组需要比极限略微大一点的空间,否则会有段错误。
参考代码:
#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++代码)(零和负数需要特殊处理)浏览:1040 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:544 |
C语言程序设计教程(第三版)课后习题7.4 (Java代码)浏览:839 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:536 |
P1002 (C语言代码)浏览:972 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:1432 |
不容易系列 (C语言代码)浏览:664 |
数组输出 (C语言代码)--此题的题目描述有问题浏览:1816 |
三角形 (C++代码)递归(存在大量重复计算,容易出现时间超限)浏览:774 |
DNA (C语言代码)浏览:746 |