離散題目6 求補集

2021-08-01 16:59:46 字數 852 閱讀 9381

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

#include

int main()}}

if(num==n)

printf("0\n");

else

}printf("%d\n",n-num);

for(j = 0;j1;j++)

printf("%d ",c[j]);

printf("%d\n",c[j]);}}

return

0;}

離散題目5 求並集

problem description dayu收藏了許多電影,他有個志同道合的小夥伴digou也收藏了許多電影 電影編號 10000 這天,dayu把digou的電影拷貝到自己的電腦上,他想知道現在他的電腦上有哪些電影。請你幫他列出他電腦上所有電影的編號。因為dayu和digou心有靈犀,所以他們...

SDUT 3800 離散題目6

problem description blue 最近忙於收集卡片,已知可收集的卡片一共有 n 種,每種卡片都有唯一的編號。現在給出 blue 已經收集到的 m 種卡片,你能告訴他剩下的沒收集到的卡片都有什麼嗎?input 多組資料,到 eof 結束 資料組數不超過 100 每組資料第一行輸入 2 ...

dataframe資料之間求補集

python的pandas庫,對於dataframe資料,有merge命令可以完成dataframe資料之間的求取交集並集等命令。若存在df1與df2 他們的交集df3 pd.merge df1,df2,on 但是又想通過df3求df3與df1的補集時發現沒有該命令。求df3 子集 與df1補集 x...