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,18};//T1=9.5,T2=13.5,T1,T2在lineA的标号
	double B[17]={1,2,3,4,5,5.5,6,7,8,9,10,10.5,11,12,13,14,15};//T1=5.5,T2=10.5 T1,T2在lineB的标号
	int station=0;
	int start=0;//记录起点站

	//条件反转
	if(num1>num2&&line1==line2&&line1!='T')
	   {double temp=num1;num1=num2;num2=temp;}//A->A或B->B时，从序号低的站往序号高的站走
	el