题目描述:

给出了几个长度为n(n<20)的全排列，求某个全排列是否在上述的位置出现过。

代码:

package lanqiao;import java.util.*;public class Main{public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int m = sc.nextInt();int k = 0;int[][] arr = new int[m][n];for(int i = 0;i < m;i ++){for(int j = 0;j < n;j ++){arr[i][j] = sc.nextInt();}}int[] brr = new int[n];for(int i = 0;i < n;i ++){brr[i] = sc.nextInt();}int[] crr = new int[m];for(int i = 0;i < m;i ++){for(int j = 0;j < n;j ++){if(brr[j] != arr[i][j])break;crr[i] ++;}}for(int i = 0;i < m;i ++){if(crr[i] == n){k ++;}}if(k != 0){System.out.println("Yes");}else{System.out.println("No");}}
}