序列交换_ 字节宝

牛牛有一个长度为n的整数序列s,羊羊要在牛牛的序列中选择不同的两个位置,然后交换这两个位置上的元素。现在需要求出羊羊交换后可以得到的不同的序列个数。(注意被交换的两元素值可能相同)。如序列{1, 47},输出1.羊羊必须交换仅有的两个元素,得到序列{47, 1}。羊羊必须交换,不能保留原有的序列。 {1, 2, 1},输出3.羊羊通过交换可以得到{2, 1, 1},{1, 1, 2},{1, 2, 1}这三个序列。输入描述: 输入包括两行,第一行为一个整数n(2 ≤ n ≤ 50),即序列的长度。第二行n个整数,表示序列的每个元素a_i(1 ≤ a_i ≤ 50),以空格分割。

输出描述: 输出一个整数,表示羊羊可以得到的不同的序列个数

输入例子: 3 1 2 1

输出例子: 3

PS：这个不知道为什么卡了10%，希望有大神能帮帮我。

代码语言：javascript复制

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;
import java.util.Scanner;

/*
 * 利用hashset的特性，先交换位置不同的两个数
 * 然后放入hashset中即可，之后在把已经交换的俩个数交换回来
 */

public class Main {

    static ArrayList<Integer> Num = new ArrayList<>(); 
    static HashSet<ArrayList<Integer>> set = new HashSet<>();

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in = new Scanner(System.in);
        int N = in.nextInt();
        for(int i = 0 ; i < N ; i  ){
            Num.add(in.nextInt());
        }

        for(int i = 0 ; i < N ; i  ){
            for(int j = 0 ; j < N ; j  ){
                if(i != j){
                    Collections.swap(Num, i, j);
                    set.add(Num);
                    Collections.swap(Num, i, j);
                }
            }
        }
        System.out.println(set.size());
        in.close();
    }

}

0 人点赞