1032 Sharing (25 分) 难度: 一般 / 知识点: 链表

Posted 2021-10-07 辉小歌

https://pintia.cn/problem-sets/994805342720868352/problems/994805460652113920
测试点3：-1 a -1 这种情况
统计第一次出现两次的地址即可。

#include<bits/stdc++.h>
using namespace std;
unordered_map<int,int>mp,cnt;
int st1,st2,n;
int main(void)
{
    scanf("%d%d%d",&st1,&st2,&n);
    for(int i=0;i<n;i++)
    {
        int a,c;
        char b; 
        scanf("%d %c %d",&a,&b,&c);
        mp[a]=c;
    }
    while(st1!=-1)
    {
        cnt[st1]++;
        st1=mp[st1];
    }
    while(st2!=-1)
    {
        cnt[st2]++;
        if(cnt[st2]>1)
        {
            printf("%05d",st2);
            return 0;
        }
        st2=mp[st2];
    }
    cout<<-1;
    return 0;
}