产品设计排版网站,简单企业网站源码 asp.net 公司介绍 产品展示,网站制作需要哪些,长沙有哪些做网站的任务描述
某校大门外长度为L的马路上有一排树#xff0c;每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴#xff0c;马路的一端在数轴0的位置#xff0c;另一端在L的位置#xff1b;数轴上的每个整数点#xff0c;即0#xff0c;1#xff0c;2#xff…任务描述
某校大门外长度为L的马路上有一排树每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴马路的一端在数轴0的位置另一端在L的位置数轴上的每个整数点即012……L都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数区域之间可能有重合的部分。现在要把这些区域中的树包括区域端点处的两棵树移走。你的任务是计算将这些树都移走后马路上还有多少棵树。
输入格式:
第一行有两个整数L1 L 10000和 M1 M 100L代表马路的长度M代表区域的数目L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数用一个空格隔开表示一个区域的起始点和终止点的坐标。
对于20%的数据区域之间没有重合的部分 对于其它的数据区域之间有重合的情况。
输出格式:
包括一行这一行只包含一个整数表示马路上剩余的树的数目。
输入样例:
500 3
150 300
100 200
470 471输出样例:
298题目来源
注该题目选自OpenJudge网站在线网址http://noi.openjudge.cn/ch0106/06/。
#includestdio.h int main() { int l,i,ar,sum;; scanf(%d %d,l,ar); int a[l1]{0}; sum0; for(i1;iar;i) { int s,e; scanf(%d %d,s,e); int j; for(js;je;j) { a[j]1; } } for(int i11;i1l1;i1) { if(a[i1]0) sum; } printf(%d,sum); return 0; }
