1 solutions

  • 0
    @ 2025-11-5 17:18:51

    C++ :

    #include<cstdio>
    const int N=100;
    int x,y;
    int f[N];
    bool g[N];
    int main()
    {
    	int a,b;
    	scanf("%d%d",&x,&y);
    	for(int i=1;i<N;i++)
    		f[i]=i;
    	while(scanf("%d%d",&a,&b)!=EOF)
    		f[a]=b;
    	g[y]=true;
    	while(y!=f[y])
    		y=f[y],g[y]=true;
    	while(g[x]!=true)
    		x=f[x];
    	printf("%d\n",x);
    	return 0;
    }
    

    Pascal :

    program p26885;
    var f,c:array[1..1000]of integer;
        i,j,k,n,x,y,a,b:integer;
    begin
      readln(x,y);
      while not eof do
        begin
          readln(a,b);
          f[a]:=b;
        end;
      i:=x;
      while i<>0 do
        begin
          c[i]:=1;
          i:=f[i];
        end;
      j:=y;
      while c[j]<>1 do
        begin
          j:=f[j];
        end;
      writeln(j);
    end.
    
    • 1

    Information

    ID
    18285
    Time
    1000ms
    Memory
    128MiB
    Difficulty
    (None)
    Tags
    # Submissions
    0
    Accepted
    0
    Uploaded By