解题思路: 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。
数组初始化为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分
0 人评分
母牛的故事 (C语言代码)浏览:1300 |
川哥的吩咐 (C++代码)浏览:1016 |
弟弟的作业 (C++代码)浏览:1304 |
成绩转换 (C语言代码)浏览:1010 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:589 |
母牛的故事 (C语言代码)浏览:934 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:858 |
DNA (C语言描述,数据结构)浏览:862 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:690 |
C语言训练-亲密数 (C语言代码)浏览:682 |