PAT A1063

分手后的思念是犯贱 2022-03-07 14:22 131阅读 0赞

![clipboard.png][]  
这里面还是用到了set去重，还是要多掌握stl的用法；  
这里注意一个巧妙地处理；  
由于我们寻找的时两个集合a,b的不重复元素，和重复元素；  
首先记录b的集合元素，在b中挨个寻找a的元素；  
如果在b中没有找到，则说明是不重复元素，找到了说明时重复元素，所以分开记录

#include<stdio.h>
    #include<stdlib.h>
    #include<set>
    #include<vector>
    using namespace std;
    using std::vector;
    using std::set;
    int main(){
        int n,m,k,temp,a,b;
        scanf("%d",&n);
        vector<set<int> > v(n);
        for(int i=0;i<n;i++){
            scanf("%d",&m);
            set<int>s;
            for(int j=0;j<m;j++){
                scanf("%d",&temp);
                s.insert(temp);
            }
            v[i]=s;
        }
        scanf("%d",&k);
        for(int i=0;i<k;i++){
            scanf("%d %d",&a,&b);
            int nc=0,nt=v[b-1].size();
            for(set<int>::iterator it=v[a-1].begin();it!=v[a-1].end();it++){
                if(v[b-1].find(*it)==v[b-1].end()){
                    //如果在b中没有找到a的元素
                    nt++;
                }else{
                    nc++;
                }
            }
            double ans=(double)nc/nt*100;
            printf("%.1f%%\n",ans);
        }
        system("pause");
        return 0;
    }

[clipboard.png]: /images/20220307/5afcd4efd1e14e6a8b8a672627d0fc99.png

发表评论取消回复

表情：

评论列表（有 0 条评论，131人围观）

还没有评论，来说两句吧...

相关阅读

相关 Python实现PAT 1063. Set Similarity (25)

1063. Set Similarity (25) Given two sets of integers, the similarity of the sets is d

我不是女神ヾ/ 2022年06月05日 12:05/ 0 赞/ 130 阅读

相关 PAT~乙级~1063 计算谱半径 ~C++

题目链接：[计算谱半径][Link 1] 题目描述：在数学中，矩阵的“谱半径”是指其特征值的模集合的上确界。换言之，对于给定的 n 个复数空间的特征值 \{ a1+

￡神魔★判官ぃ/ 2022年04月24日 08:50/ 0 赞/ 112 阅读

相关 PAT A1063

![clipboard.png][] 这里面还是用到了set去重，还是要多掌握stl的用法；这里注意一个巧妙地处理；由于我们寻找的时两个集合a,b的不重复元素，

分手后的思念是犯贱/ 2022年03月07日 14:22/ 0 赞/ 132 阅读

相关 PAT A1063

![clipboard.png][] 这里面还是用到了set去重，还是要多掌握stl的用法；这里注意一个巧妙地处理；由于我们寻找的时两个集合a,b的不重复元素，

以你之姓@/ 2022年03月07日 14:22/ 0 赞/ 130 阅读

相关 PAT A1104

![clipboard.png][] 如果采用单纯的暴力枚举，会出现超时问题，可以跟绝递推来找出来规律；代码如下： include<iostream>

亦凉/ 2022年03月07日 14:08/ 0 赞/ 147 阅读

相关 PAT A1086

![clipboard.png][] 和刚刚之前的那道题类似，只不过多考察了一个四大遍历输出中的一个；自己跟个智障一样检查了一个小时，结果发现少了一个返回指针，真是干

清疚/ 2022年03月07日 13:05/ 0 赞/ 134 阅读

相关 PAT A1121

![clipboard.png][] 水题，但是通过这一题需要改进一点；对于hash赋初值的时候一定要谨慎一点，不要随便赋值0，视输入的数据而定； inclu

今天药忘吃喽~/ 2022年03月07日 10:44/ 0 赞/ 152 阅读

相关 PAT A1029

![clipboard.png][] 起先自己想尝试性的直接排序找中位数，内存直接超限；其实这道题可以采用归并排序的思路来做：但是示例依旧白给。。。不过还是展现了

﹏ヽ暗。殇╰゛Y/ 2022年03月07日 10:24/ 0 赞/ 165 阅读

相关 PAT A1043

![clipboard.png][] 简单的不用考虑平衡的二叉查询树；我发现我有读题障碍症。。。 include<iostream> include

迷南。/ 2022年03月07日 03:46/ 0 赞/ 155 阅读

相关 PAT A 1025 PAT Ranking

1025 PAT Ranking (25 分) Programming Ability Test (PAT) is

怼烎@/ 2022年02月01日 10:53/ 0 赞/ 161 阅读