總時間限制:
5000ms
記憶體限制:
100000kb
描述現有一整數集(允許有重複元素),初始為空。我們定義如下操作:
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行,每行按要求輸出。
樣例輸入
7樣例輸出add 1
add 1
ask 1
ask 2
del 2
del 1
ask 1
1multiset 類會將重複元素也計入其中,而set中沒有相同元素,使用multiset中的count函式可以查詢乙個元素出現的次數。21 2
0 00
21 0
erase(n)會刪去multiset中所有與n相同的元素。
這道題目要查詢元素是否被加入到容器,所以除了乙個multiset容器外,還要使用乙個set容器
#include #include #include using namespace std;
int main()
break;
} }return 0;
}
C set multiset 容器的基操
set構造和賦值 有序不可重複 setname 預設建構函式 set const set name 拷貝建構函式 set operator const set name void test01 set大小和交換 size 返回容器中元素的數目 empty 判斷是否為空 swap set 交換兩個集合...
抽象基類運用與抽象基類指標作為模板容器元素
include stdafx.h include using namespace std class a class b public a int tmain int argc,tchar argv include stdafx.h 模板容器 template class vector 抽象基類 c...
Optimized Purchasing基礎知識
pr的三要素 物料 數量 採購日期 日期是會影響價錢的 blanket po fo框架訂單。a 成本中心,i 限制 專案的限制標籤 miro支票不管數量,從帳戶分配輸入金額。產生pr三種 me51n,me25,mrp 產生po四種 me21n,me25,me57,me59n evo 物料管理 採購 ...