练习四 数组(强化）编程题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（朋友家）。

【思路分析】

这其实是一个区间合并的问题，比如[2,4]和[3,7]，他们跟[2,7]是等价的。要注意中间可能有间断的地方。例如[2,4]和[5,6]，这时候就不能直接合并了。那怎么办呢？我们注意到朋友家的位置也可以等效，例如朋友家位置在6，但有个区间是[5,6]，那么只需要有区间包含5就可以到朋友家了。所以我们持续更新朋友家的位置，并判断当前区间是否包含朋友家的位置。

#include <iostream>
using namespace std;
int main()
{
    int n,m;
    cin >> n >> m;
    int stop[n][2];
    for(int i=0; i < n; i++)//数组第一行读入车站的起始点，第二行读入结束点
    {
        for(int j=0; j < 2; j++)
        {
            cin>>stop[i][j];
        }
    }
    for (int i=0; i < n; i++)
    {
        for (int j=0; j < n; j++)
        {
            if ((stop[j][0] <= m) && (stop[j][1] >= m))
            {
                m=stop[j][0];
            }//如果min<=place<=max，那么朋友家的位置“往前移”
        }
    }
    if (m <= 0) cout << "Yes";
    else cout<<"No";
    return 0;
}