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

通过结构体、数组和循环嵌套组合，完成程序；

#include <iostream> #include <cstring> using namespace std; int a[10005]; int main(){ int L,M; cin>>L>>M; int x,y; memset(a,0,sizeof(int)); for(int i=1;i<=M;i++){ cin>>x>>y; for(int j=x;j<=y;j++){ a[j]=1; } } int sum=0; for(int i=0;i<=L;i++){ if(a[i]==0){ sum++; } }

#include<ios> int l[10000],m,f,s,n;int main(){scanf("%d%d",&n,&m);for(int i=1;i<=m;i++){scanf("%d%d",&f,&s);int j=f;while(j<=s){if(!l[j])n--,l[j]=1;j++;}}printf("%d",n+1);}

简单数组题，代码如下: #include<iostream> using namespace std; int a[10005]; int main(){ int l,m,s=0,t,w; cin>>l>>m; for(int i=0;i<=l;i++){ a[i]=1; } for(int i=1;i<=m;i++){ cin>>t>>w; for(int j=t;j<=w;j++){ a[j]=0; } } for(int i=0;i<=l;i++){ s+=a[i]; } cout<<s<<endl; return 0; }

#include<bits/stdc++.h> #include<algorithm> #include<vector> using namespace std; int c[10010]; int main(){ int a,n,b=0; cin >> n >> a; for(int i=0;i<=n;i++){ c[i]=1; } for(int j=1;j<=a;j++){ int x,v; cin >> x >> v; for(int z=x;z<=v;z++){ c[z]=0; } } for(int k=0;k<=n;k++){ if(c[k]==1){ b++; } } cout << b; return 0; }

思路： 第一遍，将路上的所有树打上标记，表示这个点没有被访问过。 第二遍，读入区间的头和尾，从这个区间的头开始循环，到尾结束，标记为访问过。 第三遍，顺序访问路上的树，只要没访问过，计数加1，这样就求出了路上所有还存在的树的数目。

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

#include <iostream> using namespace std; int main() { int l,m,c1,c2; cin>>l>>m; int a[l+1],sum=l+1; for(int i=0;i<l+1;i++)a[i]=1; for(int i=0;i<m;i++){ cin>>c1>>c2; for(int j=c1;j<c2+1;j++){ if(a[j]==1){ a[j]=0; sum--; } } } cout<<sum; }

空降坐标：CP002783 来源：NOIP2005 普及组 请看代码

终于做对了

#include<bits/stdc++.h> using namespace std; int main(){ int l,m,u,v; cin>>l>>m; int a[10010]={}; for(int i=1;i<=m;i++){ cin>>u>>v; for(int j=u;j<=v;j++) a[j]=1; } int cnt=0; for(int i=0;i<=l;i++) if(a[i]==0) cnt++; cout<<cnt; 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; }