#include <bits/stdc++.h> using namespace std; int l,m,a[10001],s; int main() { cin>>l>>m; for(int i=0;i<=l;i++) a[i]=1; for(int i=1;i<=m;i++) { int x,y; cin>>x>>y; for(int j=x;j<=y;j++) a[j]=0; } for(int i=0;i<=l;i++) s+=a[i]; cout<<s; return 0; }

#include<bits/stdc++.h> using namespace std; int a[10005];//模拟整个路段 int l,m,b,g;//l代表树的数量,m代表地铁的区域数,b代表地铁路段开始的坐标,g代表地铁路段结束的坐标 int main(){ cin>>l>>m; for(int i=1;i<=m;i++){ cin>>b>>g; for(int j=b;j<=g;j++){ if(a[j]==0){ l--; a[j] = 1; } } } cout<<l+1; }

首先可以把数组1 ~ n的值赋为0，在设一个累加器变量清0，然后从1 ~ n依次排查， 如果有树则把值设为1，然后从1 ~ n依次检查，如果值为0，则累加器自增1，最后输出累加器即可。 首先是赋值代码： 然后是排查代码： 最后是输出代码： 完整代码： #include <bits/stdc++.h> using namespace std; int l, m, x, y, sum = 0, a[100500], i, j; int main () { cin >> l >> m; for (i = 1; i <= l; i ++) { a[i] = 0; } for (i = 1; i <= m; i ++) { cin >> x >> y; for (j = x; j <= y; j ++) { a[j] = 1; } } for (i = 0; i <= l; i ++) { if (a[i] == 0) { sum ++; } } cout << sum; return 0; }

思路： 利用0和1标记,若已经移树,则为1,没有移树,则为0。 1. 将所有树都标记为0,利用数组a[i]=0。 2. 将要树的标记为1,a[i]=1,在循环里判断、标记。 3. 再将没移树的进行计数。 AC代码 欢迎加入团队

挺简单的,祝你开心。。。。

#include <iostream>> using namespace std; int l,m,a[10001],s; int main() { cin>>l>>m; for(int i=0; i<=l; i++) a[i]=1; for(int i=1; i<=m; i++) { int x,y; cin>>x>>y; for(int j=x; j<=y; j++) a[j]=0; } for(int i=0; i<=l; i++) s+=a[i]; cout<<s; return 0; }

#include <iostream> using namespace std; int main () { int l = 0,m = 0; cin >> l>> l; int a[12] = {},x = 0,y = 0; for(int i = 1;i < m;i++){ cin >> x >> y; for(int j = x;j < y;j-=2){ a[j] = 1; } } int l1 = 0; for(int i = 0;i <= l;i++){ if(a[i] == 1){ --l1; } } cout <<l1; return 0; }

这道题就是个模拟 思路如下： 首先开个数组来模拟马路， 用1表示没树，0反之 建地铁区域的地方就为1 最后统计0的个数 代码：

用数组施展忍术真-模拟就好了...

#include <iostream>> using namespace std; int l,m,a[10001],s; int main() { cin>>l>>m; for(int i=0; i<=l; i++) a[i]=1; for(int i=1; i<=m; i++) { int x,y; cin>>x>>y; for(int j=x; j<=y; j++) a[j]=0; } for(int i=0; i<=l; i++) s+=a[i]; cout<<s; return 0; }

#include <bits/stdc++.h> using namespace std; int l,m,a[10001],s; int main() { cin>>l>>m; for(int i=0;i<=l;i++) a[i]=1; for(int i=1;i<=m;i++) { int x,y; cin>>x>>y; for(int j=x;j<=y;j++) a[j]=0; } for(int i=0;i<=l;i++) s+=a[i]; cout<<s; return 0; }

这道题其实很水十分简单。本萌新一遍过。 我的思想其实很简单，输入地铁区域后，再在数组中扫描一遍，把区间中的数改为1。然后遍历数组，累积求和。 废话不多说，直接上代码我知道你们只看这里：

话不多说，上题解 解题思路：代码里有 本题主要考察用数据结构来模拟真实的东西的状态（例：本题中为用数组的1和0来模拟树的被砍掉和没被砍掉的状态）