解题思路:
把数组元0素序看作数轴,变化其上的元素,判断树是否在
注意事项:
参考代码:
#include<stdio.h> int main() { int l,m; scanf("%d%d",&l,&m); int a[l+1],x,y,sum=0; for(int i=0;i<=l;i++) { a[i]=1; } for(int i=0;i<m;i++) { scanf("%d%d",&x,&y); for(int j=x;j<=y;j++)//从x到y这一段树移走 { a[j]=0; } } for(int i=0;i<=l;i++) { if(a[i]==1) { sum++; } } printf("%d",sum); return 0; }
0.0分
0 人评分