九度题目1088:剩下的树
来源:互联网 发布:食品科学与工程知乎 编辑:程序博客网 时间:2024/04/30 07:48
原题链接:http://ac.jobdu.com/problem.php?pid=1088
题目描述:
有一个长度为整数L(1<=L<=10000)的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在0,1,2,...,L共L+1个位置上有L+1棵树。
现在要移走一些树,移走的树的区间用一对数字表示,如 100 200表示移走从100到200之间(包括端点)所有的树。
可能有M(1<=M<=100)个区间,区间之间可能有重叠。现在要求移走所有区间的树之后剩下的树的个数。
输入:
两个整数L(1<=L<=10000)和M(1<=M<=100)。
接下来有M组整数,每组有一对数字。
输出:
可能有多组输入数据,对于每组输入数据,输出一个数,表示移走所有区间的树之后剩下的树的个数。
样例输入:
500 3
100 200
150 300
470 471
样例输出:
298
代码如下:
#include <stdio.h>#include <stdlib.h>#define MAXN 10001int main(int argc, char *argv[]) {int l,m;while(scanf("%d%d",&l,&m)==2){int flag[MAXN]={0};int i,j,count=0;for(i=0;i<m;i++){int left,right;scanf("%d%d",&left,&right);for(j=left;j<=right;j++){flag[j]=1;} }for(i=0;i<=l;i++){if(!flag[i]){count++;}}printf("%d\n",count);} return 0;}
如果文章有什么错误或者有什么建议,欢迎提出,大家共同交流,一起进步
文章转载请注明出处,请尊重知识产权
0 0
- 九度题目1088:剩下的树
- 九度题目1088:剩下的树
- 九度-题目1088:剩下的树
- 九度OJ—题目1088:剩下的树
- 九度OJ 题目1088:剩下的树
- 九度OJ 题目1088:剩下的树
- 九度oj题目1088:剩下的树解题报告
- 题目1088:剩下的树 九度OJ
- 九度考研真题 清华 2011-3清华题目1088:剩下的树 hash
- 九度OJ 1088: 剩下的树
- 九度oj 1088剩下的树
- 九度OJ 1088 剩下的树
- 九度1088:剩下的树
- 九度 1088剩下的树
- 九度oj-1088-剩下的树
- 九度1088 剩下的树
- 九度OJ-1088剩下的树
- 九度OJ-1088:剩下的树
- single number
- FZU Problem 1985 LCP Problem (字符串深度分析)
- LeetCode 122 Best Time to Buy and Sell Stock II
- vim默认设置tab键进4格并显示行号
- 马云给北大学子讲创业:阿里为什么一直不提供班车和宿舍
- 九度题目1088:剩下的树
- 从屏幕输入一行数字,以空格分隔,如何分别存放到数组中
- Eclipse设置默认注释的格式
- Mininet 2.0.0 Testing Plan and Projects
- 用哈勃望远镜看地球
- cf237,D.Minesweeper 1D (小范围后效性dp)
- centos分区(转)
- tomcat部署
- 黑马程序员_高新技术总结