【练习四 数组(强化） 编程题 7. 拜访朋友 】

【问题描述】 小希想去拜访一位朋友，他家位于坐标轴的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（朋友家）。

【解题思路】将第一列数设为b[n] 第二列c[n]，b[n]通过选择排序重新排序，比较数组b最小值是否小于等于0，数组c最大值是否大于m，再判断b[i]是否不小于b[i-1]且不大于已出现的数组c的最大值

#include <iostream>

using namespace std;

int main()
{
    int n,m,i,T=0,k=0,t1,t2,j,K=0;
    cin>>n>>m;
    int*b=new int[m];
    int*c=new int[m];
    for(i=0;i<n;i++)
    {
        cin>>b[i]>>c[i];
    }
    for(i=1;i<n;i++)//对b[n]进行重新排序
    {
        for(j=0;j<i;j++)
        {
            if(b[i]<b[j])
            {
                t1=b[i];
                b[i]=b[j];
                b[j]=t1;
                t2=c[i];
                c[i]=c[j];
                c[j]=t2;
            }
            else{continue;}
        }
    }
    for(i=0;i<n;i++)
    {
        k=max(k,c[i]);//求出c[n]最大值
    }
    if(b[0]>0||k<m)
        cout<<"No";
    else
    {
        for(i=1;i<n;i++)//判断能否一直坐公交
        {
            K=max(K,c[i-1]);
            if(b[i]>=b[i-1]&&b[i]<=K)
                T=1;
            else
            {
                T=0;
                cout<<"No";
                break;
            }
        }
    }
    if(T==1)
        cout<<"Yes";
    return 0;
}

【评分标准】