记录PTA甲级以及C++部分语法知识1063*-set

这题本来想用数组哈希写的，但是数值范围太大，不可行。

第一次接触set:https://www.cnblogs.com/omelet/p/6627667.html

代码源自：https://blog.csdn.net/hy971216/article/details/81368691

#include<iostream>
#include<set>
using namespace std;
set<int> st[51];
void compare(int x, int y) {
    int num = 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
            num++;
        
    printf("%.1f%%\n", sameNum * 100.0 / num);
}
int main() {
    int n, k, q, v, st1, st2;
    scanf("%d", &n);
    for(int i = 1; i <= n; i++) {
        scanf("%d", &k);
        for(int j = 0; j < k; j++) {
            scanf("%d", &v);
            st[i].insert(v);
        }
    }
    scanf("%d", &q);
    for(int i = 0; i < q; i++) {
        scanf("%d%d", &st1, &st2);
        compare(st1, st2);
    }
    return 0;
}