1032. Sharing (25)

11111 22222 9
67890 i 00002
00010 a 12345
00003 g -1
12345 D 67890
00002 n 00003
22222 B 23456
11111 L 00001
23456 e 67890
00001 o 00010

Sample Output 1:

67890

Sample Input 2:

00001 00002 4
00001 a 10001
10001 s -1
00002 a 10002
10002 t -1

Sample Output 2:

-1

用了一个数组记录链表，另一个set记录地址出现与否,其实也可以用数组记录出现，而且数组查找速度比set快，一开始觉得“这不是只要看有没有2个一样的尾结点不就行了”；

但是写出来并不对，仔细想了下可能和之前乙级那道题类似，会有额外没用的结点指向同一个地方；

#include <iostream>
#include <set>
#include <cstdio>
#include <iterator>
#define MAX 100005
using namespace std;
int key[MAX] = {0};
int main()
{
    char ch;
    int s1, s2, n;
    int add, nadd, ans;
    set<int> myset;
    set<int>::iterator iter;
    scanf("%d %d %d", &s1, &s2, &n);
    for(int i=0; i<n; i++)
    {
        scanf("%d %c %d", &add, &ch, &nadd);
        key[add] = nadd;
    }
    while(s1 != -1)
    {
        myset.insert(s1);
        s1 = key[s1];
    }
    while(s2 != -1)
    {
        iter = myset.find(s2);
        if(iter != myset.end())
            break;
        s2 = key[s2];
    }
    if(s2 == -1)
        printf("-1");
    else
        printf("%05d", s2);
    return 0;
}