SDUT 3800 離散題目6

2021-08-01 13:37:31 字數 1306 閱讀 2654

problem description

blue 最近忙於收集卡片，已知可收集的卡片一共有 n 種，每種卡片都有唯一的編號。 現在給出 blue 已經收集到的 m 種卡片，你能告訴他剩下的沒收集到的卡片都有什麼嗎？

input

多組資料，到 eof 結束（資料組數不超過 100）。

每組資料第一行輸入 2 個整數 n (1 <= n <= 100), m (1 <= m <= n)，分別表示卡片總的種類數和 blue 已經收集到的種類數。

第二行輸入 n 個從小到大給出的用空格分隔的整數，表示所有可收集卡片的編號。

第三行輸入 m 個從小到大給出的用空格分隔的整數，表示 blue 收集到的 m 種卡片的編號。

所有的編號都在 1~100 之間。

output

對於每組資料，第一行輸出乙個整數，表示沒有收集到的卡片有多少種，如果大於 0，則在下一行再按從小到大輸出具體的編號。

example input

5 3

1 2 3 4 5

1 3 5

3 3

1 2 3

1 2 3

example output

2

2 4

0

hint

第一組示例可以看作： u = ，a = ，答案即為 a 在 u 中的補集 c = 。

**：

#include


#include


#include


using


namespace


std;


int main()


for(i = 0; i < n; i++)//已經收集的了


for(i = 0; i < a.size(); i++)//還沒有收集的


}printf("%d\n", flag);


for(i = 0; i < t.size(); i++)//輸出t


a.clear(); b.clear(); t.clear();


}return


0;}

sdut 離散題目4

離散題目4 time limit 1000ms memory limit 65536kb submit statistic problem description 題目給出兩個非空整數集，請寫出程式求兩個集合的交集。input 多組輸入，每組輸入包括兩行，第一行為集合a的元素，第二行為集合b的元素。...

sdut 離散題目5

離散題目5 time limit 1000ms memory limit 65536kb submit statistic problem description dayu收藏了許多電影，他有個志同道合的小夥伴digou也收藏了許多電影 電影編號 10000 這天，dayu把digou的電影拷貝到自...

sdut 離散題目7

離散題目7 time limit 1000ms memory limit 65536kb submit statistic problem description dayu在新的學習開始學習新的數學知識，一天dayu學習集合的時候遇到乙個問題，他有乙個集合a和a的子集b，他想用乙個二進位制串表示集合...