集合運算 藍橋杯 set容器

2021-09-06 14:25:34 字數 1096 閱讀 7151

給出兩個整數集合a、b,求出他們的交集、並集以及b在a中的餘集。

第一行為乙個整數n,表示集合a中的元素個數。

第二行有n個互不相同的用空格隔開的整數,表示集合a中的元素。

第三行為乙個整數m,表示集合b中的元素個數。

第四行有m個互不相同的用空格隔開的整數,表示集合b中的元素。

集合中的所有元素均為int範圍內的整數,n、m<=1000。

第一行按從小到大的順序輸出a、b交集中的所有元素。

第二行按從小到大的順序輸出a、b並集中的所有元素。

第三行按從小到大的順序輸出b在a中的餘集中的所有元素。

51 2 3 4 5

52 4 6 8 10

41 2 3 4

35 6 7

2 41 2 3 4 5 6 8 10

1 3 5

1 2 3 4 5 6 7 

1 2 3 4

空格:每個數之後都有,不必控制,注意b中沒有元素也要佔一行;

1 #include 2 #include 3 #include 

4using

namespace

std;

5int a[1000],b[1000];6

intmain()

719 cin>>m;

20for(i=0;i)

21//

存在的話存到另外乙個陣列中27}

28 sort(b,b+len1);

29for(i=0;i)

3033 cout注意:即使b中沒有元素也要換行

34for(it = mm.begin(); it != mm.end(); ++it)

35 cout<<*it<<"

";//

按順序輸出,元素

36 cout<37 sort(a,a+n);

38int j=0,kkk=0;//

39for(i=0; i)

4051

}52 cout<54return0;

55 }

set 集合容器

簡單學習一下set集合容器 標頭檔案 include using namespace std sets 必須是有定義 運算子的型別 int,string 向s中加資料 s.insert elem 插入elem之後元素預設按公升序排序,集合中是沒有重複元素的,每個不同的元素只存乙個 s.clear 清...

set集合容器

set集合容器 set的定義 set容器的標頭檔案 include 定義 set 鍵值 s set的優缺 1.set容器的檢索使用中序遍歷演算法,檢索效率高於vector deque list等容器。2.set容器會對插入的元素按照鍵值由小到大的順序排序。3.set集合的主要目的就是為了快速檢索。4...

set集合容器

set集合容器 呼叫標頭檔案 includeusing namespace std 詳細用法 部分 sett 定義乙個int型別的容器,注意set裡的每個元素只會出現1次 t.insert k 插入元素k,多次插入同乙個元素後面無效 t.count k 判斷元素k是否在容器內 t.erase k 刪...