L2 005 集合相似度 (25 分)(集合求並)

2021-09-12 03:48:46 字數 434 閱讀 9457

l2-005 集合相似度 (25 分)

思路:不相同就是去除重複,然後兩個集合的相似度就是它們的交集/並集。

c++提供了set函式可以很簡單的求出集合的交集合併。

具體函式使用

所以先插入集合,然後求交集就好了。

#include#include#include#include#include#includeusing namespace std;

const int maxn = 100100;

struct nodecur[maxn];

int a[maxn];

int main(void)

} vector vc;

scanf("%d",&k);

while(k--)

return 0;

}

L2 005 集合相似度 (25 分)

給定兩個整數集合,它們的相似度定義為 nc n t 100 其中n c是兩個集合都有的不相等整數的個數,n t是兩個集合一共有的不相等整數的個數。你的任務就是計算任意一對給定集合的相似度。輸入格式 輸入第一行給出乙個正整數n 50 是集合的個數。隨後n行,每行對應乙個集合。每個集合首先給出乙個正整數...

L2 005 集合相似度 25分

給定兩個整數集合,它們的相似度定義為 n c n t 100 其中n c 是兩個集合都有的不相等整數的個數,n t 是兩個集合一共有的不相等整數的個數。你的任務就是計算任意一對給定集合的相似度。輸入格式 輸入第一行給出乙個正整數n 50 是集合的個數。隨後n行,每行對應乙個集合。每個集合首先給出乙個...

L2 005 集合相似度 25 分

給定兩個整數集合,它們的相似度定義為 n c n t 100 其中n c是兩個集合都有的不相等整數的個數,n t是兩個集合一共有的不相等整數的個數。你的任務就是計算任意一對給定集合的相似度。輸入第一行給出乙個正整數n 50 是集合的個數。隨後n行,每行對應乙個集合。每個集合首先給出乙個正整數m 10...