校门外的树
来源:互联网 发布:网站域名后缀 编辑:程序博客网 时间:2024/04/30 22:27
问题描述
某校大门外长度为 L 的马路上有一排树,每两棵相邻的树之间的间隔都是 1 米。我们
以把马路看成一个数轴,马路的一端在数轴 0 的位置,另一端在 L 的位置;数轴上的每
整数点,即 0, 1, 2,……, L,都种有一棵树。
于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已
任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些
域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上
有多少棵树。
输入数据
输入的第一行有两个整数 L( 1 <= L <= 10000)和 M( 1 <= M <= 100), L 代表马路
长度, M 代表区域的数目, L 和 M 之间用一个空格隔开。接下来的 M 行每行包含两个不
的整数,用一个空格隔开,表示一个区域的起始点和终止点的坐标。
输出要求
输出包括一行,这一行只包含一个整数,表示马路上剩余的树的数目。
输入样例
500 3
150 300
100 200
470 471
输出样例
298
#include<stdio.h>#define MAX_SIZE 10000int buf[MAX_SIZE+1];int main(){int L, M;//树木的边界和区间的个数int i, j;while(scanf("%d%d", &L, &M)!=EOF){for(i=0; i <=L; i++){//把0-L的数组元素重置为1,1表示该树未挖走buf[i]=1;}int left,right;for(j=0; j <M; j++){scanf("%d%d", &left, &right);for(int k=left; k<=right; k++){//被挖走的树buf[k]=0;}}int size=0;for(i=0; i <=L; i++){//统计未被挖走的树 if(buf[i]==1){ size++; }}printf("%d\n", size);}return 0;}
0 0
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树!
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树
- 正则化方法L1和L2
- 别人的故事
- Gitlab上如何给指定人员在指定项目里设置指定权限,给项目设置保护
- GCD在子线程中更新UI出错记录
- Hudson-ci/Using Hudson/Installing Hudson/Installing Hudson DEB
- 校门外的树
- java mysql 中文查询
- iOS开发---计算两个日期的时间差
- java堆栈类解决括号匹配问题
- c++ STL string类仿写
- java之android真机调试
- 51nod 1072 威佐夫游戏
- 【NOI 2014】起床困难综合征 拆位+贪心
- 设计模式之访问者模式