题目描述:

给出了几个长度为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");
        }
    }
}