解题思路: 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。
数组初始化为0,如果在区域里的全部标记为1,然后统计0的 个数就是剩下的树的数目
注意事项:
注意两端都能取到
参考代码:
#include<bits/stdc++.h> using namespace std; int arrL[10002]; int main() { int L,K,cnt=0; int l1,l2; cin>>L>>K; for(int i=0;i<=L;i++) { arrL[i]=0; } for(int i=0;i<K;i++) { cin>>l1>>l2; for(int j=l1;j<=l2;j++) { arrL[j]++; } } for(int i=0;i<=L;i++) { if(arrL[i]==0) { cnt++; } } cout<<cnt; return 0; }
0.0分
1 人评分