【c++刷题Day3】专题5数组标记&哈希T2

最新推荐文章于 2023-06-30 01:32:10 发布
最新推荐文章于 2023-06-30 01:32:10 发布
阅读量118 收藏
点赞数
分类专栏： C++刷题 刷题 文章标签： c++ 算法 数组标记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_60519493/article/details/126373058
版权
博客介绍了在C++中如何使用数组标记和哈希来解决一道关于计算地铁建设后马路上剩余树木数量的问题。通过对输入数据的处理，计算并输出移除区域内的树后，道路上还剩下的树木总数。问题来源于NOIP 2005普及组比赛。
摘要由CSDN通过智能技术生成

这是C++刷题的Day3
在这里插入图片描述
🕋题目描述
🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀
某校大门外长度为 lll 的马路上有一排树，每两棵相邻的树之间的间隔都是 111 米。我们可以把马路看成一个数轴，马路的一端在数轴 000 的位置，另一端在 lll 的位置；数轴上的每个整数点，即 0,1,2,…,l0,1,2,\dots,l0,1,2,…,l，都种有一棵树。

由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。
输入格式

第一行有两个整数，分别表示马路的长度 lll 和区域的数目 mmm。

接下来 mmm 行，每行两个整数 u,vu, vu,v，表示一个区域的起始点和终止点的坐标。
输出格式

输出一行一个整数，表示将这些树都移走后，马路上剩余的树木数量。
输入输出样例
输入 #1

500 3
150 300
100 200
470 471

输出 #1

298

说明/

最低0.47元/天 解锁文章
{∞}
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
C/C++常见面试题（四）
发狂的小花的博客
12-23 1277
在C++中，类是一种用户自定义的数据类型，用于封装数据和相关操作。它可以看作是一个模板或蓝图，描述了对象的属性（成员变量）和行为（成员函数）。要定义一个类，可以使用class关键字后跟类名，并在大括号中定义类的成员变量和成员函数。private:// 成员变量public:// 成员函数上述代码定义了一个名为 MyClass 的类，包含一个私有的整型成员变量 myVariable 和一个公有的成员函数 myFunction()。要实例化一个类，需要创建该类的对象。
P1047 洛谷校门外的树 题解 C++
Sean_C_student的博客
04-25 2607
上题 ++++++++++++++++++++++++ 题目描述 某校大门外长度为 l 的马路上有一排树，每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在 l 的位置；数轴上的每个整数点，即 0,1,2,…,l，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是...
【NOIP05普及组】校门外的树
weixin_30359021的博客
03-22 911
无标题文档 【NOIP05普及组】校门外的树 时间限制: 1 Sec内存限制: 64 MB 提交: 270解决: 194 [提交][状态][讨论版] 题目描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。...
洛谷 P1047 [NOIP2005 普及组] 校门外的树
qq_45687258的博客
05-24 485
题目描述 某校大门外长度为 l 的马路上有一排树，每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在 ll 的位置；数轴上的每个整数点，即0,1,2,…,l，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。 输入格式 第一行有两个整数，
P1047 校门外的树 Noip2005普及组第二题
weixin_30672019的博客
07-11 310
洛谷红题（咳咳）>>>>点击跳转 题目描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴，马路的一端在数轴00的位置，另一端在LL的位置；数轴上的每个整数点，即0,1,2,…,L0,1,2,…,L，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始...
【入门4 数组】P1047 [NOIP2005 普及组] 校门外的树
小岛上的盛夏的博客
03-14 260
采用全局变量时，尽量将所有变量都使用全局变量，一开始一些使用全局，num不使用，就没有通过。为了代码格式标准，尽量全部使用全局变量，如果不确定，就都不使用。如果都不使用全局变量也是通过的。要保证变量形式保持一致。
【c++刷题Day3】专题5数组标记&哈希T1
小学生蒟蒻
08-16 117
他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？对于 100%的数据，3 ≤ n ≤ 2000，测验题给出的正整数大小不超过 1,000,000。由 1+2=3，1+3=4，故满足测试要求的答案为 2。枚举a[i],a[j],a[k]，判断a[i]+a[j]是否=a[k]，时间O(N^3)输入共两行，第一行包含一个整数 n，表示测试题中给出的正整数个数。枚举a[i],a[j]，接下来判断a[i]+a[j]是否在数组中。...
C++哈希
qq_53413129的博客
06-09 3513
unordered系列关联式容器 unordered_map unordered_map的文档介绍 unordered_set 底层结构 哈希概念 哈希冲突的解决 闭散列： 代码实现 哈希基本结构 插入 查找find 删除 仿函数的应用 开散列 基本结构 插入的实现 查找 删除 Unordered_set/Unordered_set对哈希的封装 封装代码框架： 哈希表的迭代器 【operator*和operator->】 operator++前置++ 迭代器
数据结构与算法分析（十三）--- 集合与映射 + Set/Map容器（C++11）
流云
01-16 2438
一、集合与映射 人们把一堆东西放到一起，就称之为集合了。一般来讲，集合是具有某种特性的事物的整体，或是一些确认对象的汇集，构成集合的事物或对象称作元素或是成员。集合的元素可以是任何事物，集合具有无序性、互异性、确定性等特性。 在数学上，我们可以把映射看作是集合与集合之间的一种对应关系，比如函数实际上就是数的集合到数的集合之间的映射关系。计算机更擅长处理数字编号，我们的大脑更擅长处理概念词汇，因此我们经常需要通过某个关键词key来查询一组数据的信息value，于是就把这种映射关系抽象为一个数据结构：键值对。
JavaObject类、数组
03-16 434
三. 面向对象 Object类 查找Object类中的方法：源码/Java类库帮助文档 protected Object clone() //克隆对象 int hashCode() //获取对象哈希值 boolean equals(Object dbj) //判断两个对象是否相等 String toString() //将对象转换成字符串形式 protected void finalize() //垃圾回收期负责调用的方法
洛谷-P1047 [NOIP2005 普及组] 校门外的树
最新发布
LCK_jack的博客
06-30 235
P5729的简化版，标准的数组运用基础题。
洛谷C语言P1047 [NOIP2005 普及组] 校门外的树
weixin_45880834的博客
04-01 285
某校大门外长度为l的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在l的位置；数轴上的每个整数点，即012l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。
洛谷基础题-P1047 [NOIP2005 普及组] 校门外的树
cmdxly的博客
01-25 732
P1047 [NOIP2005 普及组] 校门外的树 1.第一次使用暴力匹配的方法解决，只能过前两个测试点 #include<iostream> #include <cmath> #include <vector> using namespace std; #define MAX 1000 int main() { int roadLength,zoneNumber; int u_v[MAX][2]; int u,v; cin>>roadLength
洛谷P1047 [NOIP2005 普及组] 校门外的树
JackTwq2010的博客
05-21 218
C++代码： #include <bits/stdc++.h> using namespace std; int main(){ int l,m,tree[10010],a,b,s=0; memset(tree,0,sizeof(tree)); cin>>l>>m; for(int i=0;i<m;i++){ cin>>a>>b; for(int j=a;j<=b;j++) tree[j]=1; } f..
C语言：P1047 [NOIP2005 普及组] 校门外的树
m0_52440127的博客
04-05 1238
这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。的马路上有一排树，每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在。输出一行一个整数，表示将这些树都移走后，马路上剩余的树木数量。数轴上的每个整数点，即 0,1,2,…，表示一个区域的起始点和终止点的坐标。
洛谷刷题——P1047 [NOIP2005 普及组] 校门外的树
javemalloc的博客
03-14 371
题目：来源于洛谷 分析： 看了题目之后，要求输出剩下的数。而树分为砍和不砍，可以使用bitset，那上面是bitset呢？ bitset是一串二进制码（只含0和1，长度自己设），当然使用bitset需要包含头文件 bitset 。 定义方式：bitset < n > name，n是长度，name是名字；定义好之后，里面存的都是0 话不多说，上代码： #include <iostream> #include <cstdio> #include <bitset>
P1047 [NOIP2005 普及组] 校门外的树
m0_74014212的博客
06-15 97
某校大门外长度为 �l 的马路上有一排树，每两棵相邻的树之间的间隔都是 11 米。我们可以把马路看成一个数轴，马路的一端在数轴 00 的位置，另一端在 �l 的位置；数轴上的每个整数点，即 0,1,2,…,�0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

{∞}

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值