思路:第乙個是兩個數集的共有數字,第二個是兩個數集的所有數字,兩個都不能出現重複數字,然後除起來*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 ...