#include
#include
#include
#include
using?namespace?std;
struct?p
{
	string?line_num;
	int?fee;
}price[100];
string?line[50][100]station[200][50]solution[1000][100]x[100];
int?line_num=0station_num=0price_num=0solution_num=0f[50]={00}min=1e5min_num=0;
void?compute（string?beginstring?endint）;
string?begin=“東四“end0=“奧體中心“;//begin=“A1“end0=“H1“;//王府井
int?main（）
{
	char?l[80]ch;
	int?s=0k=0;
	ifstream?f（“stations.txt“）;
	if（!f）
	{
		cout<<“cannot?open?the?file“;
		exit（0）;
	}
	while（!f.eof（））
	{
		f.getline（l80）;
		//f>>l;
		int?i=0;
		/*s=0;
		while（l[i]）
		{
			if（l[i]>=‘0‘?&&l[i]<=‘9‘）
				s=s*10+l[i]-‘0‘;
			i++;
		}*/
		line[k][0]=l;
		//num[k]=s;//k++;
		i=1;
		ch=f.peek（）;
		//cout<		while（!f.eof（）&&（ch=f.peek（））!=‘\n‘）
		{
			f.getline（l80）;//f>>l;
			line[k][i]=l;
			//到站中查找并添加
			if（station_num==0）
			{
				station[0][0]=line[k][i];
				station[0][1]=line[k][0];
				station_num++;
			}
			else
			{
				for（int?j=0;j					if（station[j][0]==line[k][i]）?break;
				if（j				{
					int?t=1;
					while（station[j][t]!=““）
					{
						t++;
					}
					station[j][t]=line[k][0];
				}
				else//不存在
				{
					station[station_num][0]=line[k][i];
					station[station_num][1]=line[k][0];
					station_num++;
				}
			}

			i++;
		}
		k++;
		f.get（ch）;
		//f>>l;
	}
	f.close（）;
	line_num=k;
	//讀取票價

	ifstream?fp（“price.txt“）;
	if（!fp）
	{
		cout<<“cannot?open?the?file“;
		exit（0）;
	}
	while（!fp.eof（））
	{
		l[0]=‘\0‘;
		fp.getline（l80‘?‘）;
		price[price_num].line_num=l;
		fp>>price[price_num].fee;
		fp.get（ch）;
		price_num++;
	}
	fp.close（）;

	//計算
	//string?begin=“五棵松“end=“奧體中心“;
	//cin>>begin>>end;
	compute（beginend00）;
	//for（int?k=0;k<）
//cout<	cout<	int?i=1;
	while（solution[min_num][i]!=““）
	{
		int?j=0;
		string?aaaa=solution[min_num][i];
		for（j=0;j			if（aaaa[j]==‘‘）?break;
			if（j			{
				cout<<“-（“<			}
			else
				cout<<“-“<			i+=2;
	}
	cout<		
	return?0;
}

int?search_station（string?s）
{
	for（int?j=0;j		if（station[j][0]==s）?break;
	return?j;	
}
string?search_sameline（int?begin_numint?end_num）
{
	string?t=““;
	int?i=1j=1;
	while（station[begin_num][i]!=““）
	{
		j=1;
		while（station[end_num][j]!=““）
		{
			if（station[begin_num][i]==station[end_num][j]）//在同一線路中
			{
				t=station[begin_num][i];
			}
			j++;
		}
		i++;
	}
	return?t;