两个整数L(1<=L<=10000)和M(1<=M<=100)。 接下来有M组整数,每组有一对数字。
可能有多组输入数据,对于每组输入数据,输出一个数,表示移走所有区间的树之后剩下的树的个数。
500 3 100 200 150 300 470 471
298
#include<stdio.h> struct tree { int a; int b; }; int main() { int L,M,sum=0; scanf("%d",&L); scanf("%d",&M); struct tree kanshu[M]; int shu[L+1]; for(int i=0;i<=L;i++) { shu[i]=1; } for(int i=0;i<M;i++) { scanf("%d",&kanshu[i].a); scanf("%d",&kanshu[i].b); for(int j=kanshu[i].a;j<=kanshu[i].b;j++) { shu[j]=0; } } for(int i=0;i<=L;i++) { if(shu[i]==1) { sum++; } } printf("%d",sum); return 0; }