牛牛有一个长度为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
输出例子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;
- }
转载来自:http://blog.csdn.net/w_x_c/article/details/76681732