洛谷p1047 校门外的树
时间:2019-10-02
本文章向大家介绍洛谷p1047 校门外的树,主要包括洛谷p1047 校门外的树使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
题目描述
某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是111米。我们可以把马路看成一个数轴,马路的一端在数轴000的位置,另一端在LLL的位置;数轴上的每个整数点,即0,1,2,…,L0,1,2,…,L0,1,2,…,L,都种有一棵树。
由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。
输入格式
第一行有222个整数L(1≤L≤10000)L(1 \le L \le 10000)L(1≤L≤10000)和M(1≤M≤100) M(1 \le M \le 100)M(1≤M≤100),LLL代表马路的长度,MMM代表区域的数目,LLL和MMM之间用一个空格隔开。
接下来的MMM行每行包含222个不同的整数,用一个空格隔开,表示一个区域的起始点和终止点的坐标。
输出格式
111个整数,表示马路上剩余的树的数目。
输入输出样例
输入 #1
500 3
150 300
100 200
470 471
输出 #1
298
代码
#include<stdio.h>
int main() {
int L,n,i,ans=0,p,q;
int a[10009];
scanf("%d%d",&L,&n); 定义一个数组
for(i=0; i<=L; i++)
a[i]=i; 原本才在树的位置
int main() {
int L,n,i,ans=0,p,q;
int a[10009];
scanf("%d%d",&L,&n); 定义一个数组
for(i=0; i<=L; i++)
a[i]=i; 原本才在树的位置
while(n>0) {
scanf("%d%d",&p,&q);
for(i=p; i<=q; i++)
a[i]=-1; 如果除去树,则次数变为-1
scanf("%d%d",&p,&q);
for(i=p; i<=q; i++)
a[i]=-1; 如果除去树,则次数变为-1
n--;
}
}
for(i=0; i<=L; i++)
if(a[i]>=0) 判断是否大于0,即判断是否有树
ans++;
printf("%d",ans);
return 0;
}
if(a[i]>=0) 判断是否大于0,即判断是否有树
ans++;
printf("%d",ans);
return 0;
}
原文地址:https://www.cnblogs.com/QingyuYYYYY/p/11616783.html
- PIMS三个漏洞+里程密最新版V2.3 SQL注入漏洞
- 如何在Redhat7.3安装CDH5.14
- CDSW1.3的新功能
- 如何在Hue中配置HiveServer2的负载均衡
- 如何修改CDH集群的IP地址
- 如何在Kerberos环境的CDH集群部署Livy
- 如何在Kerberos环境下使用Haproxy实现HiveServer2负载均衡
- Hive与Impala的关键字
- 如何通过Livy的RESTful API接口向非Kerberos环境的CDH集群提交作业
- 如何编译Livy并在非Kerberos环境的CDH集群中安装
- Livy,基于Apache Spark的开源REST服务,加入Cloudera Labs
- 如何在RedHat7上使用Bind搭建DNS服务
- 如何在Redhat7.3的CDH5.14中启用Kerberos
- 如何使用SAML配置Cloudera Manager的身份验证
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- [MySQL学习笔记] 3.mysqldump命令详解 Part 2 -备份全库
- [MySQL学习笔记]1. MySQL测试数据的构造
- [MySQL学习笔记]2. mysqldump命令详解 Part 1
- 怎样在PF_ring上使用RSS实现网络流量负载均衡
- Docker镜像原理 aufs overlay overlay2
- Zabbix 5.0 LTS 安装
- 技术博客测试: Elasticsearch
- Oracle基本参数(COMPATIBLE)
- Oracle基本参数(CONTROL_FILES)
- Oracle基本参数(DB_BLOCK_SIZE)
- Oracle基本参数(DB_CREATE_FILE_DEST,DB_CREATE_ONLINE_LOG_DEST_n)
- React16的memo函数有啥用
- 要点2:循环、条件控制
- VSCode代码格式化设置
- MapReduce之MapJoin案例