HNU练习四 数组(强化）8. 拜访朋友

【问题描述】

       小希想去拜访一位朋友，他家位于坐标轴的0点，他朋友的家在坐标点 m（m>0）。

       在这条线路上有多路公交车通行，运行区间位于[x，y]之间，x、y为整数，在该区间内的任意整数点都设有公交站，小希可以在任意站上下。

      

      请编程确定小希是否可以搭乘公交车到达朋友家。

 【输入形式】

       输入第1行为两个正整数 n 和 m，表示公交车的线路数以及小希朋友家的位置。

       接下来的 n 行，每行两个整数a、b，表示每路公交车的起点和终点，输入保证a<b且b<100000000。
【输出形式】

       输出Yes或No，表示小希是否能搭乘公交去拜访朋友。
【样例输入】

3 5
0 2
2 4
3 5

【样例输出】

Yes

【样例说明】

样例中，小希可以从0（家）坐公交车到达2，然后坐公交到3，再从3到5（朋友家）。

这个没拿满分，错了一个样例4，不知道怎么改，感觉没有思维漏洞。仅供参考，如果有uu发现我的错误可以评论区指出来。谢谢各位。

 

核心思路还是打标记，如果在终点前面有一个点没有标记则到达不了终点。

#include<iostream>
#include<cstring>
using namespace std;
int n,m,a,b;
bool ju[100000009];
int main()
{
	cin>>n>>m;
	memset(ju,false,sizeof(ju));
	for(int i=0;i<n;i++)
	{
		cin>>a>>b;
		for(int i=a;i<=b;i++) ju[i]=1;
	}
	int flag=0;
	for(int i=0;i<=m;i++)
	{
		if(!ju[i]) 
		{
			flag=1;break;
		}
	}
	if(flag==0) cout<<"Yes";
	else cout<<"No";
}