離散題目5 求並集

2021-08-01 14:04:20 字數 922 閱讀 5542

problem description

dayu收藏了許多電影,他有個志同道合的小夥伴digou也收藏了許多電影(電影編號<10000),這天,dayu把digou的電影拷貝到自己的電腦上,他想知道現在他的電腦上有哪些電影。請你幫他列出他電腦上所有電影的編號。因為dayu和digou心有靈犀,所以他們的小電影命名方式相同,同樣的電影的編號相同。按照編號從小到大輸出。

input

多組輸入,每組的第一行輸入兩個數m(0 < m < 10000)和n( 0 < n < 10000 ),之後的兩行分別有m和n個數字,代表dayu和digou的電影編號。

output

對於每組資料,輸出一行從小到大排序的電影編號,最後乙個數字後面沒有空格.

example input

5 5

1 2 3 4 5

1 5 3 6 7

example output

1 2 3 4 5 6 7
把輸入的數字都放到乙個陣列中 , 然後在刪除重複元素
**如下
#include #include int cmp(const void *a,const void *b)

int main()

j = 0;

for(k = n; k < m + n; k++)

qsort(c, m + n ,sizeof(c[0]),cmp);

k = 0;

for(i = 0; i < m + n; i++)//刪除重複元素 比元素移動快

}for(i = 0; i < k - 1; i++)

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

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

}return 0;

}

離散題目5

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

sdut 離散題目5

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

離散題目6 求補集

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