《PTA集合相似度》由会员分享，可在线阅读，更多相关《PTA集合相似度（2页珍藏版）》请在金锄头文库上搜索。
1、PTA-集合相似度给丘两个皱集色它们的相炯赳再：丄/X100%n其中n;是两平集合部肓旳不弔等蛰数为个豐，洛昱两卒隼合一丈有的开癖壁的个甑丿爼的任务就星计登壬盍一对给誘合的相愎匿.输入格式：输入第一e君出一个正缺N仟50),是黑合的桶。随巨行每行对应一賞合。每个隼合苜先生出_入正整紀让(104),是隼台中元春的1数：然舌跟筋个(氏1啊区间内的證丸之后一出f圧整教用C2000J.随后区行，每行对应一对需要计算邮匿的某台的輪号集合夙1劉JV堀号j.鼓字闾二空稻分佩输出格式：输入样例:输出样例50.00%33.33%#include#definexfirst#defineysecond#define
2、sendstring:nopsusingnamespacestd;typedeflonglongll;constintN=1e4+10;constintM=3*N;constintINF=0x3f3f3f3f;typedefpairPII;typedefstructNode*pnode;setaN;vectoraaN;ntmain()ios:sync_with_stdio(false);intn,k,x,y,m;cinn;for(inti=1;ik;for(intj=0;jk;j+)cinx;ai.insert(x);for(set:iteratorit=ai.begin();it!=ai.end();it+)aai.push_back(*it);cinm;for(inti=0;ixy;setss;for(intj=0;jaax.size();j+)if(ay.find(aaxj)!=ay.end()ssinsert(aaxj);intcom=aax.size()+aay.size();printf(%.2f%n,ss.size()/double(com-ss.size()*100);
