藍橋杯 演算法訓練 集合運算

2021-07-08 22:10:12 字數 1077 閱讀 8881

演算法訓練 集合運算  

時間限制: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 41 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

return 0;

}

藍橋杯 演算法訓練 集合運算

問題描述 給出兩個整數集合a b a ba b,求出他們的交集 並集以及b bb在a aa中的餘集。輸入格式 第一行為乙個整數n nn,表示集合a aa中的元素個數。第二行有n nn個互不相同的用空格隔開的整數,表示集合a aa中的元素。第三行為乙個整數m mm,表示集合b bb中的元素個數。第四行...

藍橋杯 演算法訓練 集合運算

給出兩個整數集合a b,求出他們的交集 並集以及b在a中的餘集。輸入格式 第一行為乙個整數n,表示集合a中的元素個數。第二行有n個互不相同的用空格隔開的整數,表示集合a中的元素。第三行為乙個整數m,表示集合b中的元素個數。第四行有m個互不相同的用空格隔開的整數,表示集合b中的元素。集合中的所有元素均...

試題 演算法訓練 集合運算 藍橋杯

題目描述 資源限制 時間限制 1.0s 記憶體限制 512.0mb 問題描述 給出兩個整數集合a b,求出他們的交集 並集以及b在a中的餘集。輸入格式 第一行為乙個整數n,表示集合a中的元素個數。第二行有n個互不相同的用空格隔開的整數,表示集合a中的元素。第三行為乙個整數m,表示集合b中的元素個數。...