PAT 甲级 1032 Sharing（正确）

最新推荐文章于 2022-06-17 10:47:41 发布

原创最新推荐文章于 2022-06-17 10:47:41 发布 · 300 阅读

0 ·

CC 4.0 BY-SA版权

PAT甲级专栏收录该内容

17 篇文章

订阅专栏

博客内容仅提及了“Code”，未包含更多关键信息。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Code:

#include<iostream>
#include<vector>

using namespace std;

struct node {
	char letter;
	int next;
	bool flag;
};
node a[100000];

int main() {
	int start1, start2, num;
	int ans;
	cin >> start1 >> start2 >> num;
	for (int i = 0; i < num; i++)
	{
		int add, next;
		char c;
		cin >> add >> c >> next;
		a[add] = { c,next,false };
	}
	int p = start1;
	while (p != -1)
	{
		a[p].flag = true;
		p = a[p].next;
	}
	p = start2;
	while (p != -1)
	{
		if (a[p].flag == true) {
			printf("%05d", p);
			break;
		}
		p = a[p].next;
	}
	if (p == -1)
	{
		cout << "-1";
	}
	return 0;
}