根据车票求旅行的次数
题目
输入一堆车票 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;
}