問題 A 集合運算

2021-08-06 03:23:03 字數 1322 閱讀 7417

時間限制: 1 sec  

記憶體限制: 128 mb

提交: 13  

解決: 6 [

提交][

狀態][

討論版]

演算法訓練  集合運算    

時間限制:1.0s     記憶體限制:512.0mb 

問題描述 

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

輸入格式 

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

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

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

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

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

輸出格式 

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

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

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

樣例輸入  5 

1  2  3  4  5  5 

2  4  6  8  10 

樣例輸出 

2  4 

1  2  3  4  5  6  8  10 

1  3  5 

樣例輸入  4 

1  2  3  4  3 

5  6  7 

樣例輸出 

1  2  3  4  5  6  7 

1  2  3  4 

#include #include #include using namespace std;  

setsa,sb,sc;

int main()

cin>>m;

for(i=0;i>b;

sb.insert(b);

} set::iterator it;

//輸出交集

for(it=sa.begin();it!=sa.end();it++)

cout

for(it=sa.begin();it!=sa.end();it++)

for(it=sb.begin();it!=sb.end();it++)

for(it=sc.begin();it!=sc.end();it++)

cout

for(it=sa.begin();it!=sa.end();it++)

return 0;

}

集合 集合運算

update pop remove 集合的運算 集合和字典相同都用 但是集合沒有鍵,只有元素值 集合中存貯列表會報錯,因為只能存貯不可變序列,而列表是可變的 直接建立 se print se,type se class set 通過set 建立 se set 1 2,3 4 這裡函式中用列表,因為要...

mysql集合運算教程 SQL之集合運算

union 並集 集合運算 1.union all集合運算 該集合運算返回在輸入的多集 現的所有行,它實際上不會對行進行比較,也不會刪除重複行。假設查詢query1返回m行,查詢query2返回n行,則該集合運算後返回 m n 行 1 select country,region,city fromh...

集合運算 並 交 差運算

已知所給集合 a 和 b,求 a 與 b 的並集 c c a b 已知所給集合 a 和 b,求 a 與 b 的交集 c c a b 已知所給集合 a 和 b,求 a 與 b 的差集 c c a b 離散數學中的簡單的集合運算,由c語言編寫,思路非常簡單,如下 include intinterecti...