[程式設計題] 序列交換
時間限制：1秒
空間限制：32768k
牛牛有乙個長度為n的整數序列s,羊羊要在牛牛的序列中選擇不同的兩個位置,然後交換這兩個位置上的元素。現在需要求出羊羊交換後可以得到的不同的序列個數。(注意被交換的兩元素值可能相同)。
如序列,輸出1.羊羊必須交換僅有的兩個元素,得到序列。羊羊必須交換,不能保留原有的序列。
,輸出3.羊羊通過交換可以得到,,這三個序列。
輸入描述:
輸入包括兩行,第一行為乙個整數n(2 ≤ n ≤ 50),即序列的長度。 第二行n個整數,表示序列的每個元素a_i(1 ≤ a_i ≤ 50),以空格分割。
輸出描述:
輸出乙個整數,表示羊羊可以得到的不同的序列個數
輸入例子:
3 1 2 1
輸出例子:
3解題思路：我自己的思路是，用int陣列儲存，然後交換陣列的i和j位，然後轉成字串，存入set中
1 #include 2 #include3 #include4 #include 5
using
namespace
std;
6void fun(int *str,int n,int start,int end,int *temp)712
int r =temp[start];
13 temp[start] =temp[end];
14 temp[end] =r;
15/*
for(int i=0;i16
19cout
21//
int 陣列轉string
有乙個測試用例未通過，不知道原因。
參考網上思路：是用vector儲存，然後set>，也是交換i和j位，然後放入set
1 #include 2 #include3 #include 4
5using
namespace
std;67
8int
main()922
23for(int i=0;i)
2431
}32 cout
33s.clear();
3435}36
return0;
37 }
4 序列式容器
template class vector 成員函式舉例 注意其中的記憶體管理 void vector insert iterator position,size type n,const t x else else ifdef stl use exceptions catch endif stl ...
Python基礎 4序列總結
區別 列表 list 元組 tuple 字典 dictionary 字串 char 修改可以修改 不可修改 可以修改 可以修改 索引有索引 有索引無索引 有索引型別 相同型別 不同型別 任何型別 文字字元 場景普遍使用 特定場景 描述事物 多種方法 切片可以切片 可以切片 不可切片 可以切片 名稱基...
python教程（四） 序列
距離上次的小專案已經休息了很長一段時間，是時候來繼續本系列教程了。這一節開始我們將深入python中的資料結構。在python中，最基本的資料結構是序列，序列包含乙個或多個元素，每個元素有乙個序號，也就是元素的位置，也稱為索引。第乙個索引是0，第二個是1，以此類推。說到這裡，可能大家都想到了列表。確...