3090728_ac_1059ms_2588k.java

北大大牛代码 1240道题的原代码 超级权威

import java.util.*;

public class Main
{
	public static void main(String[] args)
	{
		Scanner cin = new Scanner(System.in);
		int i, n, a, j, k;
                int [] d = new int [101];
                int [][] map = new int [101][101];
                
		n = cin.nextInt();
                for(i = 1; i <= n; i++)
                {
                    while(true)
                    {
                        a = cin.nextInt();
                        if(a==0)
                            break;
                        map[i][a] = 1;
                        d[a]++;
                    }
                }
                j = n;
                while(j-- > 0)
                {
                    for(i = 1; i <= n; i++)
                    {
                        if(d[i]==0)
                        {
                            d[i] = -1;
                            System.out.print(i+" ");
                            for(k = 1; k <= n; k++)
                            {
                                if(map[i][k]==1)
                                {
                                    map[i][k] = 0;
                                    d[k]--;
                                }
                            }
                            break;
                        }
                    }
                }
	}
}