永发信息网

校门外的树 求大神帮看代码呗

答案:1  悬赏:30  手机版
解决时间 2021-03-07 15:09
Description

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

Input

输入的第一行有两个整数L(1 <= L <= 10000)和 M(1 <= M <= 100),L代表马路的长度,M代表区域的数目,L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数,用一个空格隔开,表示一个区域的起始点和终止点的坐标。

Output
输出包括一行,这一行只包含一个整数,表示马路上剩余的树的数目。
Sample Input
500 3150 300100 200470 471

Sample Output
298

这是我的代码 测试样例对的 提交wa 不造哪里错了 求教
#include <iostream>
using namespace std;

int main()
{
int l,m,a,b;
cin>>l>>m;
int tree[10000]={0};
for (int i=0;i<m;i++)
{
cin>>a>>b;
for (int j=0;j<l+1;j++)
{
if (j>=a&&j<=b) tree[j]++;
}
}
int jud=0;
for (int i=0;i<l+1;i++){if (tree[i]==0) jud++;}
cout<<jud<<endl;

return 0;
}
最佳答案
你这样试试:
#include <iostream>

using namespace std;
int main()
{
int i,j,jud,l,m,a,b;
int tree[10000]={0};
cin>>l>>m;
for (i=0;i<m;i++)
{
cin>>a>>b;
for (j=a;j<b+1;j++)
tree[j]++;
}
jud=0;
for (i=0;i<l+1;i++){if (tree[i]==0) jud++;}
cout<<jud<<endl;

return 0;
}
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
快乐星球丁凯乐长大后是杨洋吗?
三月属什么
引起生物可遗传变异的原因有三种,即基因重组
节假日高速公路免收过路费时香港车能免费吗
求写一个java代码
乐视手机X800 屏幕碎了 图像没花 触摸还灵 是
日月眼镜城地址有知道的么?有点事想过去
在围剿犯罪分子的战斗中,警察一举击毙了一个
乳房脓肿多采用以乳晕为中心的放射状切口,其
C++中怎么样在循环中使用cin.get()
城市花园(惠利店)我想知道这个在什么地方
如何辨别玛瑙
茯苓近期价格是多少
【阿狸和桃子的故事】阿狸和桃子的故事,桃子
穹妹cosplay应该摆哪些动作好一点?
推荐资讯
MUSE·婚纱我想知道这个在什么地方
去龙潭湖公园怎么坐车?(地铁也可以)
SmiggLe上海店在哪里。
有喝过烟台三鞭酒的吗?怎么样?
笔记本玩魔兽争霸总是弹出来~~
当一个女孩失恋了无法控制妈妈该如何劝说呢
单选题某校开展创新教育活动,要求同学们以“
什么是逆变器
历史背景=(国内+国际)(经济+政治+文化+…
我很爱我老婆,可是我把她伤的很深,她不在相
石家庄市第一医院谈固社区卫生服务中心在什么
兑周南里(东北门)地址在哪,我要去那里办事
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?