[PAT] A1032 Sharing

静态链表。见算法笔记第261页。
跟字母是啥并没有关系。。。

Tips

注意输出的时候要保证5位,因为高位可能为0,但也要输出。
scanf使用%c格式时是可以读入空格的,因此在输入地址、数据、后继结点时,要在中间加空格:
scanf("%d %c %d", &tad1, &tc, &tad2);

AC代码

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<iostream>
using namespace std;
#define MAX 100010
struct Node {
    int next;
    bool have;
}node[MAX];
int main() {
    int start1, start2, n;
    scanf("%d%d%d", &start1, &start2, &n);
    for (int i = 0;i < MAX;i++) {
        node[i].have = false;
    }
    for (int i = 0;i < n;i++) {
        int tad1, tad2;
        char tc;
        scanf("%d %c %d", &tad1, &tc, &tad2);
        node[tad1].next = tad2;
    }
    for (int i = start1;i != -1;i = node[i].next)
        node[i].have = true;
    for (int i = start2;i != -1;i = node[i].next) {
        if (node[i].have == true) {
            printf("%05d", i);
            return 0;
        }
    }
    printf("-1");
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值