剩下的树
来源:互联网 发布:软件无法连接服务器 编辑:程序博客网 时间:2024/05/17 02:32
前言
比较简单的一道acm题,用一个bool类型数组求解即可!春节在家无聊写篇博客记录一下自己的acm过程吧,反正也没闲着,督促一下自己假期也是需要努力的!
题目
题目描述: 有一个长度为整数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 3100 200150 300470 471样例输出:298
ac代码(c语言)
#include <stdio.h>#include <stdlib.h>#include <string.h>#define max 10001int main(){int i, j, m, begin, end, n;int tree[max];while(scanf("%d %d", &n, &m) != EOF){memset(tree, 0, sizeof(tree));for(i = 0; i < m; i ++){scanf("%d %d", &begin, &end);for(j = begin; j <= end; j ++){tree[j] = 1;}}for(i = j = 0; i <= n; i ++){if(tree[i] == 0)j ++;}printf("%d\n", j);}return 0;}
- 剩下的树
- 剩下的树
- 题目13:剩下的树
- 题目13:剩下的树
- 题目1088:剩下的树
- 题目1088:剩下的树
- 题目1088:剩下的树
- 题目1088:剩下的树
- OJ 1088 剩下的树
- 题目1088:剩下的树
- 题目1088:剩下的树
- 清华 2011 剩下的树
- 题目1088:剩下的树
- codeup 1814 剩下的树
- codeup (剩下的树)
- 九度OJ 1088: 剩下的树
- 九度题目1088:剩下的树
- 九度题目1088:剩下的树
- [CCIE笔记]BGP知识点汇总
- mac 安装window 虚拟机
- Linux 分区指南《Ubuntu Server 最佳方案》
- 简明x86汇编语言教程(3)
- File Delete Absolutely 获得 100% CLEAN Softpedia award
- 剩下的树
- 谈谈如何通过电信索取CDMA写号机的an/aaa
- [CCIE笔记]OSPF知识点汇总
- 学习C的可变参数
- CDMA写号机--基础知识
- fn标签
- java解析Excel
- 解决jqgrid在IE使用水平滚动条BUG
- 深入分析 Linux 内核链表