[编程题] 序列交换
来源:互联网 发布:世爵娱乐软件 编辑:程序博客网 时间:2024/06/06 06:44
牛牛有一个长度为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:
31 2 1
输出例子1:
3
#include <iostream>#include <vector>#include <set>#include <map>#include <math.h>using namespace std;int main(){int n;cin >> n;vector<int> array;array.clear();set<vector<int>> book;for (int i = 0; i < n; i++){int tmp;cin >> tmp;array.push_back(tmp);}int len = array.size();for (int i = 0; i < len; i++){for (int j = len - 1; j > i; j--){swap(array[i], array[j]);book.insert(array);swap(array[i], array[j]);}}int result = book.size();cout << result;system("pause");return 0;}
阅读全文
0 0
- [编程题] 序列交换
- [编程题] 序列交换
- 序列交换
- 序列数交换法
- [编程题]序列和
- [编程题]序列和
- [编程题]序列和
- [编程题]回文序列
- [编程题] 回文序列
- [编程题] 序列和
- [编程题] 操作序列
- [编程题] 操作序列
- [编程题] 回文序列
- [编程题] 回文序列
- [编程题]回文序列
- [编程题] 操作序列
- 算法题1:字符序列交换(阿里巴巴笔试题)
- 蓝桥杯编程题——交换瓶子
- 红黑树理解-插入删除
- 类中内容在内存中到底是如何分配的呢?
- 类模板
- 自定义控件(12)回传事件IPostBackEventHandler
- HDU 6069 Count Divisor 数学+思维
- [编程题] 序列交换
- Eigen: C++开源矩阵计算工具——Eigen的简单用法
- table-layout
- 事务的实现方案
- 搭建virtual private server
- 找出无序数组的最长连续子数组
- 关系型数据的分布式处理系统MyCAT(1)—概述和基本使用教程
- js 原型继承分析
- 二叉查找树搜索区间