#include <iostream> using namespace std; int main(){ int L,M; int trees[10008]; for(int i=0;i<10007;i++) { trees[i] = 1; // 数组标记为1：有一颗树， 如果为0：这个树被移除 } cin>> L >> M; for(int i=1;i<=M;i++) //M段地铁 { int start,end; cin>>start >>end; //下面你来写 for(int j=start ; j<=end;j++) //要移除end - start +1 ;即使重叠，也没有关系，反复设置0 { trees[j] = 0; } } int res=0; for(int i=0;i<=L;i++) { if(trees[i]==1) { res++; } } cout<<res; return 0; } /* 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。 我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置； 数轴上的每个整数点，即0，1，2，...，L，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。 已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。 现在要把这些区域中的树（包括区域端点处的两棵树）移走。 你的任务是计算将这些树都移走后，马路上还有多少棵树。 */