Codeup 1814.剩下的树
--------------------
/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称:test.cpp
* 作 者:曾建强
* 完成日期:
* 版 本 号:v1.0
*
* 问题描述:
* 输入描述:
* 程序输出:
*/
---------------------
有一个长度为整数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组整数,每组有一对数字。
输出
可能有多组输入数据,对于每组输入数据,输出一个数,表示移走所有区间的树之后剩下的树的个数。
样例输入
4 2 1 2 0 2 11 2 1 5 4 7 0 0
样例输出
2 5
#include <stdio.h>
int main()
{int L,M,tree,min,max,sum;while (scanf("%d %d",&L,&M)!=EOF){if (L==0 && M==0)break;tree=L+1; //总的树int a[M][2];int i,j;for (i=0; i<M; i++)for(j=0; j<2; j++)scanf("%d",&a[i][j]); min=a[0][0];max=a[0][0];//求删去多少树for (i=0; i<M; i++)for(j=0; j<2; j++){min=min<a[i][j]?min:a[i][j];max=max>a[i][j]?max:a[i][j];}sum=tree-(max-min+1);printf("%d\n",sum);}return 0;
}
运行截图:
Codeup 1814.剩下的树相关推荐
- Codeup 墓地——1814: 剩下的树
1814: 剩下的树 时间限制: 1 Sec 内存限制: 32 MB 提交: 2403 解决: 928 [提交][状态][讨论版][命题人:外部导入] 题目描述 有一个长度为整数L(1<=L ...
- [Codeup]1814 问题 A: 剩下的树
题目描述 有一个长度为整数L(1<=L<=10000)的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在0,1,2,-,L共L+1个位置上有L+1棵 ...
- 1814 Problem A 剩下的树
问题 A: 剩下的树 时间限制: 1 Sec 内存限制: 32 MB 题目描述 有一个长度为整数L(1<=L<=10000)的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在 ...
- 九度1088——剩下的树
九度1088 题目描述: 有一个长度为整数L(1<=L<=10000)的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在0,1,2,-,L共L+1个 ...
- 九度OJ-1088剩下的树
题目地址 http://ac.jobdu.com/problem.php?pid=1088 //线段树 区间更新 #include <cstdio> #include <algori ...
- codeup墓地目录(算法笔记习题刷题笔记)
在线codeup contest 地址:http://codeup.cn/contest.php Contest100000575 - <算法笔记>3.1小节--入门模拟->简单模拟 ...
- codeup墓地目录
代码内容为原创C++ 在线codeup contest 地址:http://codeup.cn/contest.php Contest100000575 - <算法笔记>3.1小节--入门 ...
- 算法笔记CodeUp第一至第六章刷题记录
文章目录 <算法笔记>2.2小节--C/C++快速入门->顺序结构 1.例题1-1-1 按要求输出信息(1) 2.例题1-1-2 按要求输出信息(2) 3.例题1-2-1 求两个整数 ...
- 霍夫曼树(最优二叉树)的实现
文章目录 一.相关概念 1.节点的路径及路径长度 2.节点的带权路径长度 3.树的带权路径长度 4.霍夫曼树 二.构建步骤与图解 1.构建步骤 2.图解 三.代码实现 1.创建节点类: 2.创建霍夫曼 ...
最新文章
- .NET开发微信小程序-微信支付
- 阿里程序员受邀去华为面试,却因这点没被录取。
- maven 项目上传私服pom配置
- C语言实现二叉树-04版
- 编写一个生成器需要编写__iter__和__next__
- java如何将表添加到文本区_java – 在itext中向表中的单元格添加更多文本
- verilog实现多周期处理器之——(六)简单算数操作指令的实现
- [译] Node.js 流: 你需要知道的一切
- web安全day24:一文读懂Linux系统安装软件的几种方法
- Android 四大组件学习之BroadcastReceiver三
- 基于Java的电子会议预约管理系统
- 报税反写服务器返回为空,【原创】报税后反写是怎么回事?
- python遍历列表中所有元素_python如何遍历列表所有元素?
- 第五篇 应用Java
- Windows10无法修改图标字体和菜单栏字体问题 —— regedit注册表修改
- php 考试座位编排系统,考试座位编排vba
- OpenCV入门笔记-更新篇
- 照片调色系列教程(11):浪漫色调 温情暖暖
- csol怎么设置屏蔽服务器信息,谁知道反恐精英OL的控制台怎么调? -反恐精英锤子宏设置...
- 220817笔试(速腾聚创)
热门文章
- 深入了解OpenOffice.org(三)
- 浏览器下载文件,读取BLOB字段会因为数据太大导致数据库连接connect超时关闭的解决方案...
- 智能手机马拉松:后半程是耐力赛
- 工作碰到的问题解决积累
- Java基础:华为云java基础函数题(一)
- Xilinx-7系列FPGA架构—— CLB
- java split 冒号_Java中字符串split() 的使用方法,没你想的那么简单
- 海盗分椰子c语言编程,水手分椰子——迭代法、递归解题(示例代码)
- jquery3.2 在线引用地址
- Linux Centos7 安装Tomcat9并配置环境变量