思路和方法都是自己想的，可能有些复杂，要是有不对的地方，还请提出来。

import java.util.Scanner;
public class Test1 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);int n=sc.nextInt();int arr[][]=new int[n][n];int array[]=new int[n];for(int i=0;i<arr.length;i++) {for(int j=0;j<arr[i].length;j++) {arr[i][j]=sc.nextInt();}}int k=0;boolean f=false;int s=0;array[s]=k+1;for(int i=k+1;i<arr.length;i++) {for(int j=0;j<arr[i].length;j++) {if(arr[k][j]==arr[i][j]) {if(j==n-1) {array[s+1]=i+1;s++;if(i==n-1 && s+1<n/2) {k++;s=0;array[s]=k+1;}else if(i==n-1 && s+1<n/2) {f=true;}}}else {if(i==n-1) {k++;s=0;array[s]=k+1;}else break;}}if(f)break;}for(int i=0;i<=s;i++) {System.out.print(array[i]+" ");}}
}