拜访朋友

最新推荐文章于 2023-10-19 10:00:52 发布

nzbm_

最新推荐文章于 2023-10-19 10:00:52 发布

阅读量870

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/nzbm_/article/details/102959611

本篇介绍了一个算法问题，即通过分析公交线路的覆盖范围来判断一个人能否通过换乘公交车到达特定目的地。问题中，小希从坐标轴的0点出发，目标是到达坐标m，需要编程实现判断是否存在公交线路组合能够实现这一目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

实验七数组(二)—拜访朋友

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

#include<iostream>
using namespace std;
int main()
{
 int n,m,i,l,r,j,min,t,s;
 cin>>n>>m;
 int a[n+1][3];
 for(i=1;i<=n;i++)cin>>a[i][1]>>a[i][2];
 for(i=1;i<n;i++)                         //先给每个路线按 起始点 升序排序 
 {
  t=i;
     min=a[i][1];
  for(j=i+1;j<=n;j++)
  {
   if(a[j][1]<min)
   {
    min=a[j][1];
    t=j;
   }
   if(a[j][1]==min&&a[j][2]<a[i][2])
   {
    min=a[j][1];
    t=j;
   }
  }
  s=a[i][1];
  a[i][1]=a[t][1];
  a[t][1]=s;
  s=a[i][2];
  a[i][2]=a[t][2];
  a[t][2]=s;
 }
 l=a[1][1];
 r=a[1][2];
 for(i=2;i<=n;i++)                       //确定每条路线组成的连续区域 
 {
  if(a[i][1]<=r&&a[i][2]>r)r=a[i][2];
 }
 if(m<=r&&l<=0)cout<<"Yes";
 else cout<<"No";
 return 0;
}