[编程题] 序列交换

牛牛有一个长度为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

[html] view plain copy

1. #include <iostream>  
2. #include <vector>  
3. #include <set>  
4. #include <map>  
5. #include <math.h>  
6. using namespace std;  
7.   
8. int main()  
9. {  
10.     int n;  
11.     cin >> n;  
12.     vector<int> array;  
13.     array.clear();  
14.       
15.     set<vector<int>> book;  
16.   
17.     for (int i = 0; i < n; i++)  
18.     {  
19.         int tmp;  
20.         cin >> tmp;  
21.         array.push_back(tmp);  
22.     }  
23.     int len = array.size();  
24.     for (int i = 0; i < len; i++)  
25.     {  
26.         for (int j = len - 1; j > i; j--)  
27.         {  
28.             swap(array[i], array[j]);  
29.             book.insert(array);  
30.             swap(array[i], array[j]);  
31.         }  
32.     }  
33.     int result = book.size();  
34.     cout << result;  
35.     system("pause");  
36.     return 0;  
37. }  

转载来自：http://blog.csdn.net/w_x_c/article/details/76681732