L2 005 集合相似度

2021-08-17 10:10:22 字數 570 閱讀 7934

vector>v解釋起來就是定義了乙個vector容器,而vector中存的就是乙個個set容器,由於set容器有自動去重功能,所以該題採用此方法較為簡便。

關於vector有不懂的地方可以參考【鏈結】

#include

#include

#include

#include

using

namespace

std;

int main()

//將s放入vector容器

v.push_back(s);

}cin>>m;

for (k=0;kcin>>a>>b;

s1=0;s2=0;

s3=v[b-1].size();

for (auto i=v[a-1].begin();i!=v[a-1].end();i++)

printf("%.2lf%%\n",s1*100.0/(s2+s3));

}}

L2 005 集合相似度

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

L2 005 集合相似度

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

L2 005 集合相似度

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