集合運算 藍橋杯 set容器

給出兩個整數集合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 刪...