c 程式設計練習 041 Set

2021-10-03 01:51:03 字數 1001 閱讀 7925

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

現有一整數集(允許有重複元素),初始為空。我們定義如下操作:

add x 把x加入集合

del x 把集合中所有與x相等的元素刪除

ask x 對集合中元素x的情況詢問

對每種操作,我們要求進行如下輸出。

add 輸出操作後集合中x的個數

del 輸出操作前集合中x的個數

ask 先輸出0或1表示x是否曾被加入集合(0表示不曾加入),再輸出當前集合中x的個數,中間用空格格開。

輸入第一行是乙個整數n,表示命令數。0<=n<=100000。

後面n行命令,如description中所述。

輸出共n行,每行按要求輸出。

樣例輸入

7add 1

add 1

ask 1

ask 2

del 2

del 1

ask 1

樣例輸出12

1 20 002

1 0提示

please use stl』s set and multiset to finish the task

set模板的使用

#include

#include

#include

#include

using namespace std;

intmain()

}break

;case

's':

cin >> num;

if(be_sets.

find

(num)

!= be_sets.

end())

else

cout <<

0<<

" "<< sets.

count

(num)

<< endl;

break;}

}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...