n排列生成与可重集排列

package com.supermars.practice;

import java.io.BufferedInputStream;
import java.util.Scanner;

public class 生成n的排列 {
    static int A[] = new int[1 << 7];
    static Scanner cin = new Scanner(new BufferedInputStream(System.in));

    public static void main(String[] args) {

        while (cin.hasNext()) {
            int n = cin.nextInt();
            print_permutation(n, A, 0);

        }

    }

    private static void print_permutation(int n, int[] A, int cur) {
        if (cur == n) {
            for (int i = 0; i < n; i++) {
                System.out.print(A[i] + " ");
            }
            System.out.println("");
        } else {
            for (int i = 1; i <= n; i++) {  //要存储选择的数
                int ok = 1;
                for (int j = 0; j < cur; j++) { //去除已经存储的
                    if (A[j] == i)
                        ok = 0;
                }
                if (ok == 1) {
                    A[cur] = i;   //赋值当前位置cur
                    print_permutation(n, A, cur + 1);
                }

            }
        }

    }
}

-----------------

package com.supermars.practice;

import java.io.BufferedInputStream;
import java.util.Arrays;
import java.util.Scanner;

public class 生成可重集的排列 {
    static int A[] = new int[1 << 7];
    static int P[] = new int[1 << 7];
    static Scanner cin = new Scanner(new BufferedInputStream(System.in));

    public static void main(String[] args) {

        while (cin.hasNext()) {
            int n = cin.nextInt();
            for (int i = 0; i < n; i++) {
                P[i] = cin.nextInt();
            }

            Arrays.sort(P, 0, n);
            print_permutation(n, A, P, 0);
        }

    }

    private static void print_permutation(int n, int[] A, int[] P, int cur) {
        if (cur == n) {
            for (int i = 0; i < n; i++) {
                System.out.print(A[i] + " ");
            }
            System.out.println("");
        } else {
            for (int i = 0; i < n; i++)
                if (P[i] != P[i + 1]) {
                    int c1 = 0, c2 = 0;
                    for (int j = 0; j < cur; j++)
                        // count A[0~cur]重复元素个数
                        if (P[i] == A[j])
                            c1++;
                    for (int j = 0; j < n; j++)
                        // count P[0~n]重复元素个数
                        if (P[i] == P[j])
                            c2++;

                    if (c1 < c2) {
                        A[cur] = P[i]; // 赋值当前位置cur
                        print_permutation(n, A, P, cur + 1);
                    }

                }
        }

    }
}