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...