PAT a1032题解

最新推荐文章于 2020-01-07 10:27:02 发布

a18779148177

最新推荐文章于 2020-01-07 10:27:02 发布

阅读量493

点赞数 1

分类专栏： c/c++ oj 数据结构和算法文章标签： PAT cc++ 编程语言程序设计 oj

本文链接：https://blog.csdn.net/a18779148177/article/details/75330765

版权

c/c++ 同时被 3 个专栏收录

122 篇文章 0 订阅

订阅专栏

数据结构和算法

120 篇文章 0 订阅

订阅专栏

109 篇文章 0 订阅

订阅专栏

#include <cstdio>
#include <cstring>

const int maxn = 100010;

struct Node{
	char data;
	int next;
	bool flag;
}node[maxn];

int main(){
	for(int i = 0; i < maxn; i++){
		node[i].flag = false;
	}
	int s1, s2, n;
	scanf("%d%d%d", &s1, &s2, &n);
	int address, next;
	char data;
	for(int i = 0; i < n; i++){
		scanf("%d %c %d", &address, &data, &next);
		node[address].data = data;
		node[address].next = next;
	}
	int p;
	for(p = s1; p != -1; p = node[p].next){
		node[p].flag = true;
	}
	for(p = s2; p != -1; p = node[p].next){
		if(node[p].flag == true) break;
	}
	if(p != -1){
		printf("%05d\n", p);
	}
	else{
		printf("-1\n");
	}
	return 0;
}