首页 > 试题广场 >

序列交换

[编程题]序列交换
  • 热度指数：2180 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
牛牛有一个长度为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),以空格分割。


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

输入

3
1 2 1

输出

3
算法知识视频讲解
添加回答
Java
眨眼（--）头像 眨眼（--） 
import java.util.Scanner;
import java.util.ArrayList;

public class Main
{
    public static void main(String[] args)
    {
        Scanner sca = new Scanner(System.in);
        ArrayList Int = new ArrayList();
            int n = sca.nextInt();
            //coun1记录共多少次交换    coun记录重复次数  o排除第一次与本身相同
            int coun=0 ,coun1=0;
            int o=0;
            for (int i = 0; i < n; i++)
            {
                Int.add(sca.nextInt());
            }
            for(int i=0;i<n;i++)
            {
                for(int j=i+1;j<n;j++)
                {
                    coun1++;
                    if(Int.get(i)==Int.get(j))
                    {
                         if(o!=0)
                             coun++;
                         o=1;
                    }
                }
            }
    System.out.println(coun1-coun);
    }

}
编辑于 2017-10-10 11:50:28 回复(0)
Java
编程卖土豆头像 编程卖土豆
import java.util.ArrayList;
import java.util.HashSet;
import java.util.Scanner;

/**
 * Created by ml on 2017/6/18.
 */
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int res = 0;
        int n = scanner.nextInt();
        ArrayList<Integer> list = new ArrayList<>();
        HashSet<ArrayList> set = new HashSet<>();
        for (int i = 0; i < n; i++) {
            list.add(scanner.nextInt());
        }
//首先添加list本身，避免list所有元素都不同时结果缺少list本身这一种情况
        set.add(list);
        for (int i = 0; i < list.size(); i++) {
            for (int j = i+1; j < list.size();j++){
                int a = list.get(i);
                int b = list.get(j);
                list.set(i,b);
                list.set(j,a);
                set.add(list);
                list.set(i,a);
                list.set(j,b);
            }
        }
        if (list.size() == 2) {
            res = 1;
        }else {
            res = set.size();
        }
        System.out.println(res);
    }
}
发表于 2017-06-18 16:27:20 回复(5)
提交观点

问题信息

C++工程师 golang工程师 2017 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 测试工程师 PHP工程师 c#工程师 模拟 测试开发工程师 大数据开发工程师 Java工程师 牛客
来自：【2017】牛客模考（...
难度：
4条回答 7979浏览

热门推荐

通过挑战的用户

相关试题

序列交换

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号