PAT A1063-白红宇

PAT A1063

阅读量：6569 次

发布时间：2019-06-24

本文共 621 字，大约阅读时间需要 2 分钟。

这里面还是用到了set去重，还是要多掌握stl的用法；

这里注意一个巧妙地处理；

由于我们寻找的时两个集合a,b的不重复元素，和重复元素；

首先记录b的集合元素，在b中挨个寻找a的元素；

如果在b中没有找到，则说明是不重复元素，找到了说明时重复元素，所以分开记录

#include
    
     #include
     
      #include
      
       #include
       
        using namespace std;using std::vector;using std::set;int main(){    int n,m,k,temp,a,b;    scanf("%d",&n);    vector
        
         
           > v(n); for(int i=0;i

s; for(int j=0;j

::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;}

转载地址：http://syvjo.baihongyu.com/