codeves天梯校门口的数

最新推荐文章于 2019-12-15 10:22:25 发布

StrACPgirl

最新推荐文章于 2019-12-15 10:22:25 发布

阅读量435

点赞数

CC 4.0 BY-SA版权

分类专栏： codeves天梯

本文链接：https://blog.youkuaiyun.com/StrACPgirl/article/details/54883179

codeves天梯专栏收录该内容

31 篇文章

订阅专栏

本篇介绍了一个计算问题：如何确定在一条长度为L的马路两侧因地铁建设需移除树木的数量。马路被视作数轴，树木均匀分布于整数点上。通过枚举并计算所有受影响区域，最终得出剩余树木总数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。
由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。

分析：数据只有10000，只要暴力枚举重复部分两边的边界就可以得知答案

var
  ans,l,m,i,j:longint;
  a,b:array[1..100] of longint;

function max(x,y:longint):longint;
begin
  if x>y then exit(x)
  else exit(y);
end;

function min(x,y:longint):longint;
begin
  if x<y then exit(x)
  else exit(y);
end;

begin
  readln(l,m);
  ans:=0;
  for i:=1 to m do
    readln(a[i],b[i]);
  for i:=1 to m do
    for j:=1 to m do
      if((a[i]>a[j])and(a[i]<b[j]))or((a[j]>a[i])and(a[j]<b[i])) then
      begin
        a[i]:=min(a[i],a[j]);
        b[i]:=max(b[i],b[j]);
        a[j]:=0;
        b[j]:=0;
      end;
  for i:=1 to m do
    if b[i]>0 then ans:=ans+b[i]-a[i]+1;
  write(l+1-ans);
end.