题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805409175420928

注意点

  1. set.find函数，如果找到了某元素，那么就是it != set.end()，因为会在最后一个空区域之前就找到元素
  2. 百分号在printf里面要用%%才能打出来
  3. 需要浮点数的时候，在一开始最好乘一个浮点数

代码

  1. #include<iostream>
  2. #include<algorithm>
  3. #include<set>
  4. using namespace std;
  5. const int set_num = 50;
  7. set<int> st[set_num];
  9. int main(){
  10.     int n, m, k;
  11.     int st1, st2;
  12.     int temp_m;
  13.     int count;
  14.     scanf("%d",&n);
  15.     for(int i = 0; i < n; i++){
  16.         scanf("%d",&m);
  17.         for(int j = 0; j < m; j++){
  18.             scanf("%d",&temp_m);
  19.             st[i].insert(temp_m);
  20.         }
  21.     }
  22.     scanf("%d",&k);
  23.     for(int i = 0; i < k; i++){
  24.         count = 0;
  25.         scanf("%d%d", &st1, &st2);
  26.         for(auto it = st[st1 - 1].begin(); it != st[st1 - 1].end(); it++){
  27.             if(st[st2 - 1].find(*it) != st[st2 - 1].end()) count++;
  28.         }
  29.         int totalnum = st[st1 - 1].size() + st[st2 - 1].size() - count;
  30.         double result = count * 100.0 / totalnum;
  31.         printf("%.1lf%%\n",result);
  32.     }
  33.     return 0;
  34. }