1063. Set Similarity (25)

最新推荐文章于 2020-09-20 20:48:14 发布

burke_____

最新推荐文章于 2020-09-20 20:48:14 发布

阅读量151

点赞数

分类专栏：算法题目

本文链接：https://blog.csdn.net/how0723/article/details/78714766

版权

算法题目专栏收录该内容

41 篇文章 1 订阅

订阅专栏

题目链接：https://www.patest.cn/contests/pat-a-practise/1063

//freopen("C:\\Users\\yehao\\Desktop\\Test\\bin\\Release\\in1.txt", "r", stdin);
#include <cstdio>
#include <vector>
#include <string>
#include <string.h>
#include <iostream>
#include <map>
#include <algorithm>
using namespace std;

int main(){
    freopen("C:\\Users\\yehao\\Desktop\\Test\\bin\\Release\\in1.txt", "r", stdin);
    int n=0;
    cin>>n;
    vector< map<int,int> > datas(n);
    for(int i=0;i<n;i++){
        int m=0;
        cin>>m;
        for(int j=0;j<m;j++){
            int t=0;
            cin>>t;
            datas[i][t]=1;
        }
    }

    int k=0;
    cin>>k;
    for(int i=0 ; i<k; i++){
        int _id1 , _id2;
        cin>>_id1>>_id2;
        int id1=min(_id1 , _id2)-1;
        int id2=max(_id1 , _id2)-1;
        int nc=0 , nt=0;
        for(map<int,int>::iterator it=datas[id1].begin() ; it!=datas[id1].end() ; ++it) if(datas[id2].find( it->first ) !=datas[id2].end())nc++;
        nt=datas[id1].size() +datas[id2].size() - nc;
        printf("%.1f%%\n",nc*100.0/nt);
    }

    return 0;
}