【洛谷 for C++】P1047 校门外的树

最新推荐文章于 2024-03-24 17:07:05 发布
最新推荐文章于 2024-03-24 17:07:05 发布
阅读量442 收藏
点赞数
分类专栏： C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JellyFishDing/article/details/97126207
版权

题目链接

我的思路【没有AC！没有AC！】：

虽然没AC，但记一下也无妨（看看自己的思路到底有多臭多长×

  1. 这题的主要难度就在于区域有重合的时候应该怎么处理，我的第一个想法是当区域有重合的时候其实就意味着有这两个重合的区域可以合并为一个区域，这样最后去看还剩多少树的时候就只要把合并过后的所有区域里面的树去掉就可以。
    因为这是在新手村训练的数组分类下的题目所以直接往使用数组实现方面想了。最直接的想法是用一个数组存区域（0-1是一个区域，2-3是一个区域这样），然后每次有新的区域过来的时候遍历数组中的所有区域看是否有可以合并的。
    是否合并有很多种情况，具体分析一下不要有遗漏，分析过程就不写了。
    因为我是一个初学C++的小菜鸡，对于C++的数据结构还不是太了解，所以直接用了最基础的需要规定长度的数组，但事实上这题中数组的空间不一定都会用到，所以code的时候要注意的一点就是需要有一个变量记录下数组中真正存了有用信息的size是多大。
    可惜的是这个思路写出来的代码没有AC（只AC了6个测试点，60分，有2个RE 2个WA），所以这里就不贴代码了（也没找出来问题究竟在哪里×

题解：

其实我想得太复杂了，最简单的方法就是有多少棵树就建一个多大的数组，每个位置相当于一个标记，区域里的树就标记为删除就好&#

最低0.47元/天 解锁文章
JellyFishDing
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c++——pow_na的博客——校门外的树
m0_73557158的博客
12-30 273
由于马路上有一些区域要用来建地铁。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。第一行有两个整数L（1
C++ 信息学竞赛 校门外的树
06-06
#include <iostream> using namespace std; main() { int k[10001]={0},a,b,L,M,s=0; //数组a用于存放每棵树，0表示没有移走，1表示移走 cin>>L>>M; for(int i=1;i<=M;i++) { cin>>a>>b; for(int i=a;i<=b;i++) k[i]=1;//标注本区间内的树移走 } for(int i=1;i<=L;i++) if(k[i]==1) s++; cout<<L+1-s; } /* 500 3 150 300 100 200 470 471 298 */
[NOIP2005 普及组] 校门外的树
热门推荐
水蛙菌
02-07 1万+
题目描述 某校大门外长度为 l 的马路上有一排树，每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在 l 的位置；数轴上的每个整数点，即 0,1,2,…,l，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。 输入格式 第一行有两个整数，
校门外的树（c++）
DLzhaohongrui的博客
01-18 1516
校门外的树（c++）
C++数组——校门外的树
weixin_48726365的博客
04-12 5154
题目描述 某校大门外长度为 L的马路上有一排树，每两棵相邻的树之间的间隔都是 1米。我们可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在 L 的位置；数轴上的每个整数点，即 0,1,2,…,L，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。 输入格式 第一行有两个整
[c++][1077] 校门外的树
记录学习
10-11 342
已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。第一行有两个整数L（1 ≤ L ≤ 10000）和 M（1 ≤ M ≤ 100），L代表马路的长度，M代表区域的数目，L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。
P1047 洛谷校门外的树 题解 C++
Sean_C_student的博客
04-25 2532
上题 ++++++++++++++++++++++++ 题目描述 某校大门外长度为 l 的马路上有一排树，每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在 l 的位置；数轴上的每个整数点，即 0,1,2,…,l，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是...
洛谷测试题目：洛谷 1047 校门外的树
最新发布
07-15
洛谷AC代码，测试题目见题号。洛谷AC代码，测试题目见题号。洛谷AC代码，测试题目见题号。洛谷AC代码，测试题目见题号。洛谷AC代码，测试题目见题号。洛谷AC代码，测试题目见题号。洛谷AC代码，测试题目见题号。洛谷...
算法NOIP树状数组校门外的树.pdf
05-02
本文详细介绍了树状数组的原理，并用树状数组解校门外的树这个问题.
洛谷 P5660 [CSP-J2019] 数字游戏 C++代码
10-21
洛谷 P5660 [CSP-J2019] 数字游戏 C++代码 洛谷题目代码截图，如果要源代码的话私信我 有什么不懂的一定要问！！！不懂就问！！！ 我是一个小学生，没事喜欢写写代码，欢迎指出问题！
洛谷P1422解答（C++）
08-12
洛谷P1422解答（C++）请勿在未经授权的情况下上传任何涉及著作权侵权的资源，除非该资源完全由您个人创作
信息学奥赛一本通（1107：校门外的树）
05-16 1711
1107：校门外的树 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 44359 通过数: 23491 【题目描述】 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有...
【c++】校门外的树 两种解法
qq_34023568的博客
05-18 1536
某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。 输入描述: 第一行有两个整数：L（1 <.
洛谷 P1047 校门外的树 C++解法
weixin_54964296的博客
11-19 2852
题目描述 某校大门外长度为 l 的马路上有一排树，每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在 l 的位置；数轴上的每个整数点，即 0,1,2,3,4,5,6,…,l，都种有一棵树。 上AC的代码： #include <iostream> using namespace std; int main() { int l,m,x,y,add=0; int a[10000]={0}; //将数组内的值全部初始化为
CSP202104-4 校门外的树
一个努力练习代码的小菜鸟的博客
09-17 683
XX校最近打算美化一下校园环境。 前段时间因为修地铁，XX校大门外种的行道树全部都被移走了。 现在XX校打算重新再种一些树，为校园增添一抹绿意。 XX校大门外的道路是东西走向的，我们可以将其看成一条数轴。 在这条数轴上有nn个障碍物，例如电线杆之类的。 虽然障碍物会影响树的生长，但是障碍物不一定能被随便移走，所以XX校规定在障碍物的位置上不能种树。 nn个障碍物的坐标都是整数；如果规定向东为正方向，则nn个障碍物的坐标按照从西到东的顺序分别为a1,a2,⋯,ana1...
C++ [NOIP2005 普及组] 校门外的树
Zr1ose的博客
03-24 1206
这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。输出一行一个整数，表示将这些树都移走后，马路上剩余的树木数量。我们可以把马路看成一个数轴，马路的一端在数轴。的马路上有一排树，每两棵相邻的树之间的间隔都是。第一行有两个整数，分别表示马路的长度。，表示一个区域的起始点和终止点的坐标。数轴上的每个整数点，即。NOIP 2005 普及组第二题。
P1047 校门外的树 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴，马路的一端在数轴00的位置，另一端在LL的位置；数轴上的每个整数点，即0,1...
dingyaoqiang4225的博客
10-27 8232
#include<stdio.h> int main() { int L, M, i, j, n; int a[10001], b[10001]; scanf("%d %d",&L, &M); //输入L和M n = M*2; //循环输入b数组0~n的数据 for(i=0...
【C++】getchar()用来清换行符
JellyFishDing的博客
09-29 1738
今天写题的时候写了这样一段代码 string val, tmp; cin >> val; //getchar(); getline(cin, tmp); 结果输入按回车之后程序立马结束 问题其实很简单，当getchar()被注释掉的时候，cin以换行符为结束读进一个单词，但换行符是留在缓冲区的，而getline()也是以换行符为结束符，当执行到getline的时候它首先读到了...
洛谷C++p1957
12-31
根据引用[1]和引用的内容，洛谷C++p1957是一个关于快速排序算法的问题。快速排序是一种常用的排序算法，其基本思想是通过选择一个基准元素，将数组分为两部分，一部分小于基准元素，一部分大于基准元素，然后对这两部分分别进行递归排序，最终得到有序数组。 以下是一个使用快速排序算法的C++代码示例： ```cpp #include <iostream> using namespace std; // 交换两个元素的值 void swap(int& a, int& b) { int temp = a; a = b; b = temp; } // 快速排序函数 void quickSort(int arr[], int low, int high) { if (low < high) { int pivot = arr[low]; // 选择第一个元素作为基准元素 int i = low, j = high; while (i < j) { while (i < j && arr[j] >= pivot) { j--; } if (i < j) { swap(arr[i], arr[j]); } while (i < j && arr[i] <= pivot) { i++; } if (i < j) { swap(arr[i], arr[j]); } } arr[i] = pivot; quickSort(arr, low, i - 1); // 对基准元素左边的子数组进行排序 quickSort(arr, i + 1, high); // 对基准元素右边的子数组进行排序 } } int main() { int n; cin >> n; int arr[n]; for (int i = 0; i < n; i++) { cin >> arr[i]; } quickSort(arr, 0, n - 1); for (int i = 0; i < n; i++) { cout << arr[i] << " "; } cout << endl; return 0; } ``` 这段代码实现了快速排序算法，首先输入一个整数n表示数组的长度，然后输入n个整数作为待排序的数组元素，最后输出排序后的数组。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值