程式設計題 序列交換

牛牛有乙個長度為n的整數序列s,羊羊要在牛牛的序列中選擇不同的兩個位置,然後交換這兩個位置上的元素。現在需要求出羊羊交換後可以得到的不同的序列個數。(注意被交換的兩元素值可能相同)。

如序列,輸出1.羊羊必須交換僅有的兩個元素,得到序列。羊羊必須交換,不能保留原有的序列。

,輸出3.羊羊通過交換可以得到,,這三個序列。

輸入描述:

輸入包括兩行,第一行為乙個整數n(2 ≤ n ≤ 50),即序列的長度。

第二行n個整數,表示序列的每個元素a_i(1 ≤ a_i ≤ 50),以空格分割。

輸出描述:

輸出乙個整數,表示羊羊可以得到的不同的序列個數

輸入例子1:

3

1 2 1

輸出例子1:

3

[html]view plain

copy

#include 

<

iostream

>

#include <

vector

>

#include <

set>

#include <

map>

#include <

math.h

>

using namespace std;  

int main()  

int len

= array

.size();  

for (int i= 0

; i 

<

len; i++)  

}  int result

= book

.size();  

cout <

<

result

;  system("pause");  

return 0;  

}  

程式設計題 序列交換

牛牛有乙個長度為n的整數序列s,羊羊要在牛牛的序列中選擇不同的兩個位置,然後交換這兩個位置上的元素。現在需要求出羊羊交換後可以得到的不同的序列個數。注意被交換的兩元素值可能相同 如序列,輸出1.羊羊必須交換僅有的兩個元素,得到序列。羊羊必須交換,不能保留原有的序列。輸出3.羊羊通過交換可以得到,這三...

程式設計題 回文序列

如果乙個數字序列逆置之後跟原序列是一樣的就稱這樣的數字串行為回文序列。例如 是回文序列,不是回文序列。現在給出乙個數字序列，允許使用一種轉換操作 選擇任意兩個相鄰的數，然後從序列移除這兩個數，並用這兩個數字的和插入到這兩個數之前的位置 只插入乙個和 現在對於所給序列要求出最少需要多少次操作可以將其變...

程式設計題 操作序列

程式設計題 操作序列 時間限制 2秒 空間限制 32768k 小易有乙個長度為n的整數序列,a 1,a n。然後考慮在乙個空序列b上進行n次以下操作 1 將a i放入b序列的末尾 2 逆置b序列 小易需要你計算輸出操作n次之後的b序列。輸入描述 輸入包括兩行,第一行包括乙個整數n 2 n 2 10 ...