相似的數集 set的應用

2021-10-25 15:22:31 字數 672 閱讀 3038

思路:第乙個是兩個數集的共有數字,第二個是兩個數集的所有數字,兩個都不能出現重複數字,然後除起來*100在添上乙個%,建乙個set陣列,然後插入進去,接著在輸入時找到x和y對應的陣列數集,把x的元素全部遍歷,然後y數集有就計數,第乙個就是計數器的值,第二個就是兩數集長度和-重複部分(即為計數器的值),然後依次輸出,當然也可以把兩個數集合併(因為集合可去重),然後以此類推,不過會超時

**:1.100分

#include

using

namespace std;

set<

int>a[51]

;int n,m,i,j,x,y,lx,ly,cnt;

intmain()

} cin>>m;

while

(m--

)return0;

}

2.40分

#include

using

namespace std;

set<

int>a[51]

,b;int n,m,i,j,k,x,y,lx,ly,lb;

intmain()

} cin>>k;

while

(k--

)return0;

}

L2 005 集合相似度 set

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 給定兩個整數集合,它們的相似度定義為 nc nt 100 其中nc是兩個集合都有的不相等整數的個數,nt是兩個集合一共有的不相等整數的個數。你的任務就是計算任意一對給定集合的相似度。...

L2 005 集合相似度(set)

給定兩個整數集合,它們的相似度定義為 nc nt 100 其中nc是兩個集合都有的不相等整數的個數,nt是兩個集合一共有的不相等整數的個數。你的任務就是計算任意一對給定集合的相似度。輸入格式 輸入第一行給出乙個正整數n 50 是集合的個數。隨後n行,每行對應乙個集合。每個集合首先給出乙個正整數m 1...

PTA L2 005 集合相似度 set

給定兩個整數集合,它們的相似度定義為 n c n t 100 其中n c 是兩個集合都有的不相等整數的個數,n t 是兩個集合一共有的不相等整數的個數。你的任務就是計算任意一對給定集合的相似度。輸入第一行給出乙個正整數n 50 是集合的個數。隨後n行,每行對應乙個集合。每個集合首先給出乙個正整數m ...