Advertisement

2014华为机试——地铁换乘最少车站问题及排序算法

阅读量:

1.地铁换乘

复制代码
    **题目:** 已知2条地铁线路,其中A为环线,B为东西向线路,线路都是双向的。经过的站点名分别如下,两条线交叉的换乘点用T1、T2表示。编写程序,任意输入两个站点名称,输出乘坐地铁最少需要经过的车站数量(含输入的起点和终点,换乘站点只计算一次)。
         地铁线A(环线)经过车站:
              A1 A2 A3 A4 A5 A6 A7 A8 A9 T1 A10 A11 A12 A13 T2 A14 A15 A16 A17 A18
         地铁线B(直线)经过车站:
              B1 B2 B3 B4 B5 T1 B6 B7 B8 B9 B10 T2 B11 B12 B13 B14 B15

1.1代码

复制代码
 #include "stdafx.h"

    
 #include"iostream"
    
 using namespace std;
    
 int metrostation(char line1,double num1,char line2,double num2)
    
   {
    
 	double A[20]={1,2,3,4,5,6,7,8,9,9.5,10,11,12,13,13.5,14,15,16,17

全部评论 (0)

还没有任何评论哟~