兩個集合的差

2021-07-10 22:51:31 字數 567 閱讀 5469

題目出自杭電hdu

集合的差:以屬於a而不屬於b的元素為元素的集合稱為a與b的差集,即找出a中有的,而b中沒的。

思路:

1.對輸入的a,b集合進行集合內排序.

2.a的元素a1依次與b中比a小的元素比較。

3.若b中沒有元素與a1相等,則累加標記變數f,並把a1輸出.

4.進行a1元素的下乙個元素a2與b中比a2小的元素比較。。。一直到 the last。

5.f為0,輸出null~~~~~game over。

上**

#include

#include

int cmp(const

void * a, const

void * b) //從小到大排序

int main()

if(!f) printf("null");

putchar('\n');

}return

0;}

求兩個集合的差集

在c 語言的程式設計開發中,針對list集合的運算有時候需要計算兩個list集合的差集資料,集合的差集是取在該集合中而不在另一集合中的所有的項。a集合針對b集合的差集資料指的是所有在a集合但不在b集合的元素。在c 語言中可以使用except方法來計算兩個list集合的差集資料,簡單快捷只需要一條語句...

兩個集合求對稱差集

對稱差集,兩個集合的並集,減去交集。比如,集合1,2,3和集合3,3,4,5的對稱差是集合1,2,4,5。想到的解法,將兩個排序,兩個集合分別用兩個工作指標i,j。比較兩個指標指向的元素,相同就都後移,不相同,更小的指標後移。以下 給出了求對稱差集數量的 public static int dist...

高效比較兩個list集合中的差集

listdifferent new arraylist listmaxlist list1 listminlist list2 if list2.size list1.size mapmap new hashmap maxlist.size for department department max...