题目大意:
给出N个集合,求任意两个集合的相似率(交集中元素的个数/并集中元素的个数)
思路:
设置N个set集合,在读入时将元素放入对应set中,可以消除同一个集合中的相同元素,之后对每一个查询,
设置两个int型变量totalNum和sameName(初始值分别为集合y中的元素个数与0),分别表示不同的元素个数以及相同元素的个数,然后枚举x中的元素,
判断其在y中是否出现,如果出现sameNum++.否则totalNum++,最后相除。
注意 遍历set数组只能使用迭代器。
AC代码:
//PAT_1063
#include<cstdio>
#include<set>
using namespace std;
const int maxn = 51;
set<int> st[maxn];
void compare(int x, int y) {
int totalNum = st[y].size(), sameNum = 0;
for (set<int>::iterator it = st[x].begin(); it != st[x].end(); it++) {
if (st[y].find(*it) != st[y].end())sameNum++;
else totalNum++;
}
printf("%.1f%%\n", sameNum * 100.0 / totalNum);
}
int main() {
int n, k, q, v, st1, st2;
(void)scanf("%d", &n);
for (int i = 1; i <= n; i++) {
(void)scanf("%d", &k);
for (int j = 0; j < k; j++) {
(void)scanf("%d", &v);
st[i].insert(v);
}
}
(void)scanf("%d", &q);
for (int i = 0; i < q; i++) {
(void)scanf("%d %d", &st1, &st2);
compare(st1, st2);
}
return 0;
}