題目 1606: [藍橋杯][演算法訓練vip]集合運算
時間限制: 1sec 記憶體限制: 128mb 提交: 516 解決: 228
題目描述
給出兩個整數集合a、b，求出他們的交集、並集以及b在a中的餘集。
第一行為乙個整數n，表示集合a中的元素個數。
第二行有n個互不相同的用空格隔開的整數，表示集合a中的元素。
第三行為乙個整數m，表示集合b中的元素個數。
第四行有m個互不相同的用空格隔開的整數，表示集合b中的元素。
集合中的所有元素均為int範圍內的整數，n、m< =1000。
輸出
第一行按從小到大的順序輸出a、b交集中的所有元素。
第三行按從小到大的順序輸出b在a中的餘集中的所有元素。
樣例輸入1 2 3 4 5
52 4 6 8 10
樣例輸出1 2 3 4 5 6 8 10
1 3 5
這題**量有點大
#include
#include
#define max 10000
using
namespace std;
intdfs
(int
*str,
int len,
int a)
//判斷某給元素是否在當前集合
}return0;
}int
main()
cin>>m;
for(j=
0;j)int jiao[max]
;//交集
int bing[max]
;//並集
int yu[max]
;//b在a的餘
int cj=
0,cb=
0,cy=0;
//他們的個數
for(i=
0;i)for
(i=0
;i)else
}for
(i=0
;i//使用sort快排
sort
(jiao,jiao+cj,less<
int>()
);//公升序排序
藍橋杯 演算法訓練 集合運算
演算法訓練 集合運算 時間限制 1.0s 記憶體限制 512.0mb 問題描述 給出兩個整數集合a b，求出他們的交集 並集以及b在a中的餘集。輸入格式 第一行為乙個整數n，表示集合a中的元素個數。第二行有n個互不相同的用空格隔開的整數，表示集合a中的元素。第三行為乙個整數m，表示集合b中的元素個數...
藍橋杯 演算法訓練 集合運算
問題描述 給出兩個整數集合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中的元素。集合中的所有元素均...