资讯动态

1154: 校门外的树

发布时间:2026/10/28 9:21:58 来源:尧图企业网站定制
题目描述某校大门外长度为L 的马路上有一排树每两棵相邻的树之间的间隔都是1 米。我们可以把马路看成一个数轴马路的一端在数轴0 的位置另一端在L 的位置数轴上的每个整数点即012……L都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数区域之间可能有重合的部分。现在要把这些区域中的树包括区域端点处的两棵树移走。你的任务是计算将这些树都移走后马路上还有多少棵树。#includestdio.hintmain(){intL,M,S,E,n,arr[10001]{0};//用数组记录树的个数scanf(%d,n);for(intX0;Xn;X){scanf(%d %d,L,M);for(inti0;iL;i){arr[i]1;//1代表有树把0-L之间的树记录在数组里切记0和L都有树}for(intY0;YM;Y){scanf(%d %d,S,E);for(intiS;iE;i){arr[i]0;//S E是地铁区域树全部砍掉数组里把1改为0}}intsum0;//用sum记录树的个数for(inti0;iL;i){sumsumarr[i];}printf(%d\n,sum);//输出树的个数}}

读完文章,也想定制专属网站?

尧图设计师 24 小时内与您沟通定制方案

免费获取报价 →
↑