L2-005. 集合相似度
来源:互联网 发布:北方数据 编辑:程序博客网 时间:2024/05/22 17:01
L2-005. 集合相似度
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
陈越
给定两个整数集合,它们的相似度定义为:Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。
输入格式:
输入第一行给出一个正整数N(<=50),是集合的个数。随后N行,每行对应一个集合。每个集合首先给出一个正整数M(<=104),是集合中元素的个数;然后跟M个[0, 109]区间内的整数。
之后一行给出一个正整数K(<=2000),随后K行,每行对应一对需要计算相似度的集合的编号(集合从1到N编号)。数字间以空格分隔。
输出格式:
对每一对需要计算的集合,在一行中输出它们的相似度,为保留小数点后2位的百分比数字。
输入样例:33 99 87 1014 87 101 5 877 99 101 18 5 135 18 9921 21 3输出样例:
50.00%33.33%
#include <iostream>#include <vector>#include <algorithm>#include <stdio.h>#include <iomanip>#include <set>using namespace std;int main(){ int N; cin>>N; set<int> s[N]; set<int>::iterator pos1; set<int>::iterator pos2; for(int i=0;i<N;i++){ int size; cin>>size; for(int j=0;j<size;j++){ int temp; cin>>temp; if(!s[i].count(temp)){ s[i].insert(temp); } } } int M; cin>>M; for(int i=0;i<M;i++){ double Nc=0,Nt=0; int a,b; cin>>a>>b; Nt = s[a-1].size(); for(pos2=s[b-1].begin();pos2!=s[b-1].end();pos2++){ if(s[a-1].find(*pos2)==s[a-1].end()){ Nt++; }else { Nc++; } } printf("%.2f%%\n",Nc/Nt*100); } return 0;}
0 0
- L2-005. 集合相似度
- L2-005. 集合相似度
- L2-005. 集合相似度
- L2-005. 集合相似度
- L2-005. 集合相似度
- L2-005. 集合相似度
- L2-005. 集合相似度
- L2-005. 集合相似度
- L2-005. 集合相似度
- L2-005. 集合相似度
- L2-005. 集合相似度
- L2-005. 集合相似度
- L2-005. 集合相似度
- L2-005. 集合相似度
- L2-005. 集合相似度
- L2-005. 集合相似度
- L2-005. 集合相似度
- L2-005. 集合相似度
- K-means聚类算法 及Demo(转载)
- 解决vue-cli中stylus无法使用的问题
- L2-006. 树的遍历
- 9.PHP文件处理
- BZOJ 4028 分块
- L2-005. 集合相似度
- uva 1378 A Funny Stone Game(博弈论)
- ssh超时时间设置
- UVa 401
- onSaveInstanceState和onRestoreInstanceState触发的时机
- POJ1129 dfs涂色
- springmvc
- 2016 出现的新技术
- EffectiveJava(17)要么为继承而设计,要么禁止继承