集合相似度

• 给定两个整数集合，它们的相似度定义为：N​c​​/N​t​​×100%。其中N​c​​是两个集合都有的不相等整数的个数，N​t​​是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。
  输入格式：
  输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤10​4​​），是集合中元素的个数；然后跟M个[0,10​9​​]区间内的整数。
  之后一行给出一个正整数K（≤2000），随后K行，每行对应一对需要计算相似度的集合的编号（集合从1到N编号）。数字间以空格分隔。
  输出格式： 对每一对需要计算的集合，在一行中输出它们的相似度，为保留小数点后2位的百分比数字。 输入样例： 3 3 99 87 101 4
  87 101 5 87 7 99 101 18 5 135 18 99 2 1 2 1 3 输出样例：
  50.00%
  33.33%
  分析题意可以发现：1.先将每个集合都排好序，并且集合中删去相同的数；
  2.Nc=两个集合中都包含的数的个数；
  3.Nt=两集合个数之和-Nc；
  、、、本来用了C语言发现提交超时，又改了java，还是麻烦，最后还是走了C++；
  用C++原因：C++中包含set（set类型是一种排好序的数组，存进去的元素可以自动排序，且每个元素出现有且仅有一次.），而且还有一个set_intersection()，也是set集合中的一个函数，他是用来取两个集合的交集。

  #include<stdio.h>
  #include
  #include<string.h>
  #include
  using namespace std;
  const int N = 51;
  int main(){
  int n, m,i,j,k,z;
  scanf("%d", &n);
  sets[N];
  for (i =1; i <=n; i++){
  scanf("%d",&m);
  for (j = 0; j<m; j++){
  scanf("%d",&z);
  s[i].insert(z);
  }
  }
  scanf("%d", &z);
  while (z–){
  int x, y,nc,nt;
  scanf("%d %d",&j,&k);
  setst;
  set_intersection(s[j].begin(), s[j].end(), s[k].begin(), s[k].end(), inserter(st, st.begin()));
  //第一个集合的头和尾
  // 第二个集合的头和尾
  //最后一个参数，一般情况为inserter(C1, C1.begin()). 取第一个集合和第二个集合的交集 //存于集合C1中
  nc = st.size(); //交集中相等的数的个数
  nt = s[j].size() + s[k].size() - st.size();//两个集合一共有的不相等整数的个数
  printf("%.2f%%\n",100.0*nc / nt);
  }
  return 0;
  }