7-6 集合相似度 (25分) (排序）

给定两个整数集合，它们的相似度定义为：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%
这个题目的难点在于读懂题目
nc：两集合相等数的个数。
nt：两集合一共有的不重复的数的个数。

下面两种解法，第一种是用的while循环去重，第二种是STL中的set（集合）自动去重。

说白了就是第一种是自己想的，第二种是抄的。
原博客
第二种有些语句我不懂，先凉这里，知道就回来补上。

#include <bits/stdc++.h>
using namespace std;
int a[55][2020];
int main()
{
    int n,i,j,k,x,y;
    double sum1,sum2,sum3;
    scanf("%d",&n);
    for(i=1; i<=n; i++)
    {
        scanf("%d",&a[i][0]);
        for(j=1; j<=a[i][0]; j++)
        {
            scanf("%d",&a[i][j]);
        }
        sort(a[i]+1,a[i]+a[i][0]+1);
    }
    scanf("%d",&k);
    while(k--)
    {
        sum1=0;
        sum2=0;
        scanf("%d %d",&x,&y);
        i=1;
        j=1;
        while(i<=a[x][0]&&j<=a[y][0])
        {
            while(i<a[x][0]&&a[x][i]==a[x][i+1])
                i++;
            while(j<a[y][0]&&a[y][j]==a[y][j+1])
                j++;
            if(a[x][i]==a[y][j])
            {
                sum2++;
                sum1++;
                i++;
                j++;
            }
            else if(a[x][i]<a[y][j])
            {
                sum2++;
                i++;
            }
            else if(a[x][i]>a[y][j])
            {
                sum2++;
                j++;
            }
        }
        if(i>a[x][0])
        {
            while(j<=a[y][0])
            {
                while(j<a[y][0]&&a[y][j]==a[y][j+1])
                    j++;
                sum2++;
                j++;
            }
        }
        else
        {
            while(i<=a[x][0])
            {
                while(i<a[x][0]&&a[x][i]==a[x][i+1])
                    i++;
                i++;
                sum2++;
            }
        }
        sum3=(1.0*100*sum1)/sum2;
        printf("%.2f%%\n",sum3);
    }
    return 0;
}

#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <set>
using namespace std;

int main()
{
    set<int>st[51];
      /*
         集合，集合中每个元素只出现一次，并且是排好序的。
        set<Type>A,      定义集合A
        A.erase(item)    删除元素item
        A.insert(item)   把item放入集合A
        A.clear()        清空集合A
        A.empty()        判断是否为空
        A.size()         返回元素个数
      */
    int n,m;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&m);
        while(m--)
        {
            int k;
            scanf("%d",&k);
            st[i].insert(k);
        }
    }
    int k;
    scanf("%d",&k);
    while(k--)
    {
        int a,b;
        scanf("%d %d",&a,&b);
        int cnt=0;
        for(set<int>::iterator it=st[a].begin();it!=st[a].end();it++)
        {
            if(st[b].count(*it))
                cnt++;
        }
        int sum= st[a].size()+st[b].size()-cnt;
        printf("%.2f%%\n",cnt*100.0/sum);
    }
    return 0;
}