c 程式設計練習 040 List

2021-10-03 01:49:00 字數 835 閱讀 2397

北大程式設計與演算法(三)測驗題彙總(2020春季)

寫乙個程式完成以下命令:

new id ——新建乙個指定編號為id的序列(id<10000)

add id num——向編號為id的序列加入整數num

merge id1 id2——合併序列id1和id2中的數,並將id2清空

unique id——去掉序列id中重複的元素

out id ——從小到大輸出編號為id的序列中的元素,以空格隔開

輸入第一行乙個數n,表示有多少個命令( n<=200000)。以後n行每行乙個命令。

輸出按題目要求輸出。

樣例輸入

16new 1

new 2

add 1 1

add 1 2

add 1 3

add 2 1

add 2 2

add 2 3

add 2 4

out 1

out 2

merge 1 2

out 1

out 2

unique 1

out 1

樣例輸出

1 2 3

1 2 3 4

1 1 2 2 3 3 4

1 2 3 4

這個就是list模板的簡單運用

#include

#include

using namespace std;

typedef list<

int> list;

intmain()

}return0;

}

c 程式設計練習

將陣列a中的內容和陣列b中的內容進行交換。陣列一樣大 1,定義倆個陣列 2.需要乙個陣列,用以承接其中乙個陣列中的元素 3.將乙個陣列中的元素交換到變數陣列中 4.通過for迴圈來實現陣列之間的交換 int main int argc,const char argv int arr2 int tem...

C 程式設計練習

題目描述1 數列的定義如下 數列的第一項為n,以後各項為前一項的平方根,求數列的前m項的和。輸入 輸入資料有多組,每組佔一行,由兩個整數n n 10000 和m m 1000 組成,n和m的含義如前所述。輸出 對於每組輸入資料,輸出該數列的和,每個測試例項佔一行,要求精度保留2位小數。include...

C程式設計小練習

輸出 菱形 二維圖形的輸出,找到規律的行 此題前四行有一樣的規律,後三行一樣的規律,一般有乙個通式 include int main void for j 1 j numstar j printf n numstar 2 輸出後三行 numstar 5 for i 1 i 3 i for j 1 j...