北大程式設計與演算法(三)測驗題彙總(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...