時間限制: 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/輸出b在a中的餘集
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...