前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >序列交换

序列交换

作者头像
AI那点小事
发布2020-04-18 20:02:13
4760
发布2020-04-18 20:02:13
举报
文章被收录于专栏:AI那点小事

牛牛有一个长度为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();
    }

}

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档