演算法訓練 集合運算

問題描述

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

void sort(int *arr, int low,int high)

int left = low;

int right = high;

int key = arr[low];

while(left=key))right--;

arr[left] = arr[right];

while((lefthand_set,and_set,last_set;

cin>>n;

a = new int[n];

for(int i = 0; i>a[i];

} cin>>m;

b = new int[m];

for(int i = 0; i>b[i];

} sort(a,0,n-1);

sort(b,0,m-1);

int i = 0,j = 0;

while((i!=n)||(j!=m))

else if((i!=n)&&(j!=m)&&(a[i]

演算法訓練 集合運算

問題描述 給出兩個整數集合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中的元素個數...

演算法訓練 集合運算

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