set是一個內部自動有序且不含重復元素的容器，方便處理此題。對于兩個集合，可通過a集合中元素數量、b集合中元素數量和ab中交集元素數量，可直接求出ab的并集元素數量。

#includeusing namespace std;

const int maxn=55,maxm=1e4+5;

seta[maxm];
int n,m,k;

int main(){cin>>n;
    for (int i=1; i<=n; i++){cin>>m;
        for (int j=1; j<=m; j++){int tmp;
            scanf("%d",&tmp);
            a[i].insert(tmp);
        }
    }
    cin>>k;
    for (int l=1; l<=k; l++){int q,p;
        scanf("%d%d",&q,&p);
        int s=0,s1=a[q].size(),s2=a[p].size();
        for (auto i=a[q].begin(); i!=a[q].end(); i++){if (a[p].find(*i)!=a[p].end()){s++;
            }
        }
        printf("%.2lf%\n",double(s*100)/(s1+s2-s));
    }
    return 0;
}

set用法
參考題解

b為中序遍歷數組，c為后序遍歷數組。
對于每一次遞歸，參數 l1,l2,r1,r2 分別表示中序遍歷的左右端點和后序遍歷的左右端點。顯然，每次后序遍歷中，c[r2]即為該區間中的父節點，我們同時在b數組中找到父結點的下標，就可以通過b數組種 l1 和父節點坐標的差值算出左子樹中結點個數 lnum，同理可以得到右子樹中節點個數。這樣就可以將當前大區間拆分成左右子樹兩個區間了。
doit(l1,l1+lnum-1,l2,l2+lnum-1);
doit(l1+lnum+1,r1,l2+lnum);
如果求先序遍歷，則在拆分區間前，將父節點push到a中。
如果求層序遍歷，則定義a為優先隊列，每次父節點push時，同時把該層的層數也push進即可。因為有些結點的層數會相等，我們同時再去定義nu去記錄該節點是當前層數的第幾個。重載優先隊列運算符：return (a.w

#includeusing namespace std;

int n;
vectorb,c;

struct node{int v,w,nu;
    bool operator<(const node a) const {return (a.wa;

void doit(int l1,int r1,int l2,int r2,int flo,int nu){if (l1>r1 || l2>r2) return;

    a.push({c[r2],flo,nu});

    // vector::iterator mid=find(b.begin(),b.end(),c[r]);
    
    int lnum=find(b.begin(),b.end(),c[r2])-find(b.begin(),b.end(),b[l1]);
    Floor[flo+1]++;
    doit(l1,l1+lnum-1,l2,l2+lnum-1,flo+1,Floor[flo+1]);
    Floor[flo+1]++;
    doit(l1+lnum+1,r1,l2+lnum,r2-1,flo+1,Floor[flo+1]);

}

int main(){cin>>n;
    for (int i=0; iint tmp;
        scanf("%d",&tmp);
        c.push_back(tmp);
    }
    for (int i=0; iint tmp;
        scanf("%d",&tmp);
        b.push_back(tmp);
    }
    Floor[1]=1;
    doit(0,n-1,0,n-1,1,1);
    while (!a.empty()){if (a.size()!=1) cout<

vector中如何查找元素的下標
查找vector元素下標
vector的find

#includeusing namespace std;

const int maxn=1e4+1;

struct node{int a; //父節點編號
    int f[3];
    int s[6];
    int s_num;
    int num; //家庭人數
    double cnt; //家庭房子數
    double sum; //家庭房子面積
};

int n;

node a[maxn];

node ans[maxn],trans[maxn];
bool cmp(node i,node j){return ((i.sum/i.num)>(j.sum/j.num) || (i.sum/i.num==j.sum/j.num && i.aif (k==f[k]) return k;
    return f[k]=find(f[k]);
}

void doit(int ID,int id){int f1,f2;
    f1=find(ID);
    f2=find(id);
    if (f1==f2) return;
    else if (f1>f2) f[f1]=f2;
    else f[f2]=f1;
}

int main(){for (int i=1; i<=maxn; i++) f[i]=i;
    
    cin>>n;
    for (int i=1; i<=n; i++){int id;
        cin>>id;
        int ID;
        for (int j=1; j<=2; j++){cin>>ID;
            a[i].f[j]=ID;
            if (ID==-1) continue;
            doit(ID,id);
        }
        int k;
        cin>>k;
        a[i].s_num=k;
        for (int j=1; j<=k; j++){cin>>ID;
            a[i].s[j]=ID;
            doit(ID,id);
        }
        
        a[i].a=id;
        cin>>a[i].cnt>>a[i].sum;
    }

    for (int i=1; i<=n; i++){int fa=find(a[i].a);
        
        int to;
        to=a[i].a;
        if (!book[to]){ans[fa].num++;
            book[to]=1;

        }
        for (int j=1; j<=2; j++){to=a[i].f[j];
            if (!book[to] && to!=-1){ans[fa].num++;
                book[to]=1;

            }            
        }
        for (int j=1; j<=a[i].s_num; j++){to=a[i].s[j];
            if (!book[to]){ans[fa].num++;
                book[to]=1;

            }            
        }
        ans[fa].cnt+=a[i].cnt;
        ans[fa].sum+=a[i].sum;       


    }

    for (int i=0; i<=9999; i++)
        ans[i].a=i;
    int cntt=0;
    for (int i=0; i<=9999; i++){if (ans[i].num) cntt++,trans[cntt]=ans[i];
    }
    cout<printf("%04d",trans[i].a);
            cout<<" "<