解题思路:
树是连续的可以用数组来存储,根据区间来遍历,更改数组状态。
注意事项:
用来存储树的数组需要比极限略微大一点的空间,否则会有段错误。
参考代码:
#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语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:994 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:510 |
C语言程序设计教程(第三版)课后习题4.9 (C++代码)浏览:2149 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:1071 |
妹子杀手的故事 (C语言代码)浏览:691 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:617 |
【亲和数】 (C语言代码)浏览:495 |
回文数(一) (C语言代码)浏览:751 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:596 |
printf基础练习2 (C语言代码)浏览:618 |