解题思路: 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。
数组初始化为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 人评分
这可能是一个假的冒泡法浏览:985 |
剪刀石头布 (C语言代码)不知道怎么直接在scanf中用枚举变量浏览:1307 |
字符串比较 (C语言代码)答案错误????浏览:597 |
兰顿蚂蚁 (C++代码)浏览:1044 |
C语言程序设计教程(第三版)课后习题6.8 (C++代码)浏览:575 |
The 3n + 1 problem (C语言代码)浏览:551 |
母牛的故事 (C语言代码)浏览:549 |
1128题解(返回值为数组的情况)浏览:457 |
字符串输入输出函数 (C语言代码)浏览:2485 |
Tom数 (C语言代码)浏览:725 |