链接：https://www.nowcoder.com/questionTerminal/f114f634de38401684edff5f841a95a2来源：牛客网牛牛有一个长度为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
#include <iostream>#include <string>#include <vector>#include <algorithm>#include <set>using namespace std;int main() { int n; while (cin >> n) { vector<int> arr(n); set<vector<int> > arrset; for (int i = 0; i < n; i++) { cin >> arr[i]; } for (int i = 0; i < n; i++) { for (int j = i + 1; j < n; j++) { vector<int> temp(arr); swap(temp[i], temp[j]);// cout<<temp[i]<<"......"<<temp[j]<<endl;// for(int k=0;k<n;k++)// {// cout<<temp[k]<<" ";// }// cout<<endl; arrset.insert(temp);//将每次交换后的数组放入set集合中 } }// cout<<endl;// set<vector<int> >::iterator iter=arrset.begin();// while(iter!=arrset.end())// {// for(int i = 0; i < n; i++)// {// cout<<(*iter)[i]<<" ";// }// cout<<endl; // iter++;// }// cout<<endl; cout << arrset.size() << endl; } return 0;}
