HNU 实验五拜访朋友

文章目录

题目
思路
AC代码
后记

题目

思路

其实一开始的思路是利用一个大数组，将每个公交站点都记录在对应下标的位置并把值赋1，最后统计0到n公交站点的数目看看是否有那么多个公交站点。但这个思路其实是有bug的，比如如果路线是2-3 4-5 而3-4之间没有公交车可以到达，那么根据题意这种情况是不行的，但是这个思路写出来的代码忽略了这种情况。
正确的思路是，利用一个多次循环，将最终站点m的位置不断更新，更新的条件是m在某辆公交车的始末位置之间，值为始发位置。多次更新后，看看m是否小于等于0，是的话就是Yes。
因为如果能到达位置为m的点，那么m必定在某辆公交车的区间内部，即等价于能否到达这辆公交车的起始点。一直更新下去，如果最初的起始点在小希(怎么又是小希？？ )家或者家的左侧那么就一定可以达到。有点greedy贪心的意思了嗷。

AC代码

错误思路的代码，好想更加的grace

#include <bits/stdc++.h>
using namespace std;//第四组数据错了
int main() {int n, m, l, r;cin >> n >> m;int bus[m + 1];memset(bus, 0, sizeof bus);for (int i = 1; i <= n; ++i) {cin >> l >> r;if (l < 0)l = 0;if (r < 0)continue;for (int j = l; j <= r; ++j) {if (j > m)break;elsebus[j] = 1;}}bool flag = true;for (int i = 0; i <= m; ++i) {if (bus[i] == 0)flag = false;}if (flag)cout << "Yes";elsecout << "No";
}

正确的

#include <bits/stdc++.h>
using namespace std;int main() {int n, m;cin >> n >> m;int arr[n][2];//用一个二维数组来记录公交策划for (int i = 0; i < n; ++i) {cin >> arr[i][0] >> arr[i][1];}int index = 0;//定义一个循环次数的变量//为什么要这么做呢 因为公交车的始末位置不确定 所以要多次循环//最差的情况是循环了n次 所以我们认为循环n次即可while (++index) {//注意先加后用 后加先用进不去这个循环for (int i = 0; i < n; ++i) {if (arr[i][0] <= m && m <= arr[i][1])m = arr[i][0];//更新为最左边的数}if (index == n)break;}if (m <= 0)cout << "Yes";elsecout << "No";
}

后记

好好审题！！

HNU 实验五拜访朋友相关推荐

HNU实验五小希与火车基于神经网络的垃圾分类
文章目录题目思路 AC代码题目思路小希的那个题贼简单,模拟就好了. 神经网络那个题比较难想,其实对于任意的奇数与偶数,在进行有限次运算后的奇偶特性是确定的,所以我们可以避免在minX-max ...
HNU 实验五小女孩与楼梯
文章目录题目思路 AC代码题目思路这几题都比较简单,这题有个小技巧是在输入的时候同时处理数据.因为如果对应的台阶级数是1,那么就说明爬了一个楼梯res++即可.后面再存储1对应的下标,然后输 ...
HNU 实验五松雅的旅馆
文章目录题目思路 AC代码题目思路暴力模拟吧..注意在最左边的旅馆的左边以及最右边旅馆的右边也可以建立旅馆,即可以越过区间建立.这是数组类题目常有的问题. AC代码 #include < ...
HNU 实验五猴导师
文章目录题目思路 AC代码题目思路关键在于怎么处理有冲突的猴子.由于两个冲突的猴子之间的下标是相互关联的,所以我用了结构体来处理这个问题,其实用数组也可以,就是下标确定有点儿烦. AC代码 ...
hnu实验五排队喝水
文章目录题目思路 AC代码后记题目思路思路是利用结构体存储相应学生的信息.其实题目中那个序号大的排在后面这个信息用不上.应该是在出题的时候考虑还没学到结构体给删了吧.然后其实我们要基于第一 ...
HNU实验五05阿迪看医生
[问题描述] 这几天同学们总是对阿迪议论纷纷,这使得他很烦恼,似乎产生了一些抑郁,头也有点痛,打不起精神,他只好去看医生.然而,他只有去看过 n 个医生之后才能确诊病情,每个医生都需要上一个医生的诊断 ...
html表单实验结论,web前端开发技术实验报告-实验五
1.长春大学 20 15 2016学年第二学期Web前端开发技术课程实验报告学院: 计算机科学技术专业: 软件工程班级: 软件14402 学号: 姓名: 王悦任课教师 ...
20202413 2022-2023-2 《网络与系统安全技术》实验五报告
20202413 2022-2023-2 <网络与系统安全技术>实验五报告文章目录 20202413 2022-2023-2 <网络与系统安全技术>实验五报告 1.实践内容 ...
20172329 2017-2018-2 《程序设计与数据结构》实验五报告
这是这学期最后一次实验了,也是学到了很多东西,希望自己可以可以善始善终,加油! 让我们开始这一篇博客吧! 20172329 2017-2018-2 <程序设计与数据结构>实验五报告课程: ...

HNU 实验五拜访朋友

文章目录

题目

思路

AC代码

后记

HNU 实验五拜访朋友相关推荐

最新文章

热门文章

HNU 实验五 拜访朋友

文章目录

题目

思路

AC代码

后记

HNU 实验五 拜访朋友相关推荐

最新文章

热门文章

HNU 实验五拜访朋友

HNU 实验五拜访朋友相关推荐