解题思路:创个数组,将区域地方都标记为1,即使重叠也无所谓,计数即可
注意事项:
参考代码:
#include<stdio.h> int A[10001]; int main() { int L,M,start,end,count=0; scanf("%d%d",&L,&M); for(int i=0;i<M;i++){ scanf("%d%d",&start,&end); for(int j=start;j<=end;j++) A[j]=1; } for(int i=0;i<=L;i++) if(!A[i]) count++; printf("%d\n",count); return 0; }
0.0分
0 人评分