[程式設計題] 序列交換

Roninwz發表於2017-09-07
程式設計

牛牛有一個長度為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

[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

相關文章