根据车票求旅行的次数

根据车票求旅行的次数

题目
输入一堆车票 a->b
相通的起点 终点算一次旅行
例如 输入
shanghai beijing
beijing hebei
hebei shanghai
为一次旅行
输出:由这一堆车票得到旅行的次数

以下代码AC 100%

#include<iostream>
#include <string>
using namespace std;

struct onetime
{
	string _start;
	string _end;
	onetime(string start="abc", string end="123")
	{
		_start = start;
		_end = end;
	}
	void showonetime()
	{
		cout << _start << "  " << _end;
		cout << endl;
	}
};

int main()
{
	int n;
	cin >> n;

	onetime * alltime = new onetime[n];
	for (int i = 0; i < n; i++)
	{
		cin >> alltime[i]._start;
		cin >> alltime[i]._end;
	}

	//cout << endl;
	//for (int i = 0; i < n; i++)
	//{
		//alltime[i].showonetime();
	//}

	int circle = 0;
	string nowstart = alltime[0]._start;
	for (int i = 0; i < n; i++)
	{
		if (alltime[i]._end == nowstart)
		{
			circle++;
			if(i!=n-1)
			nowstart = alltime[i+1]._start;
		}
		
	}

	cout << circle;

	return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值