1063. Set Similarity (25) 并查集-白红宇

1063. Set Similarity (25) 并查集

阅读量：4071 次

发布时间：2019-05-25

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

传送门://

AC 代码. 不难,典型的并查集考察.

#include 
   
    #include 
    
     #include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            using namespace std;int main(){ int n,k,t,m,query1,query2; scanf("%d",&n); vector
             
              
               > ans; for (int i=0; i

s; for (int j=0; j

diff(ans[query1].size()+ans[query2].size()); vector

unio(ans[query1].size()+ans[query2].size()); auto it = set_intersection(ans[query1].begin(),ans[query1].end(), ans[query2].begin(), ans[query2].end(), diff.begin()); diff.resize(it-diff.begin()); it = set_union(ans[query1].begin(),ans[query1].end(), ans[query2].begin(), ans[query2].end(), unio.begin()); unio.resize(it-unio.begin()); int len1 = (int)diff.size(),len2 =(int)unio.size(); double r = len1*100.0/(len2*1.0); printf("%.1lf%%\n",r); } return 0;}

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