5-9 集合相似度 (25分)
来源:互联网 发布:怎样注册.com域名? 编辑:程序博客网 时间:2024/05/13 23:58
给定两个整数集合,它们的相似度定义为:Nc/Nt×100%N_c / N_t \times 100\%Nc/Nt×100%。其中NcN_cNc是两个集合都有的不相等整数的个数,NtN_tNt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。
输入格式:
输入第一行给出一个正整数NNN(≤50\le 50≤50),是集合的个数。随后NNN行,每行对应一个集合。每个集合首先给出一个正整数MMM(≤104\le 10^4≤104),是集合中元素的个数;然后跟MMM个[0,109][0, 10^9][0,109]区间内的整数。
之后一行给出一个正整数KKK(≤2000\le 2000≤2000),随后KKK行,每行对应一对需要计算相似度的集合的编号(集合从1到NNN编号)。数字间以空格分隔。
输出格式:
对每一对需要计算的集合,在一行中输出它们的相似度,为保留小数点后2位的百分比数字。
输入样例:
33 99 87 1014 87 101 5 877 99 101 18 5 135 18 9921 21 3
输出样例:
50.00%33.33%
- 时间限制:400ms
- 内存限制:64MB
- 代码长度限制:16kB
- 判题程序:系统默认
- 作者:陈越
- 单位:浙江大学
运用了c++中 STL 的 set 函数,先设计了一个容器,STL set容器的特点就是,相同的字符不会储存到同一个容器中,所以这样以来就方便了很多,如果有困难不懂得可以百度STL set.............
#include<bits/stdc++.h>using namespace std;int n;set<int> u[55];void f(int a,int b){ int same=0; set<int>::iterator it; for(it=u[a].begin(); it!=u[a].end(); it++) { if(u[b].find(*it)!=u[b].end())same++; } int sum=u[a].size()+u[b].size(); int nt=sum-same;// printf("%d %d\n",u[a].size(),u[b].size()); printf("%.2lf\%\n",same*1.0/nt*100);}int main(){ cin>>n; int k; int a; int m; for(int i=1; i<=n; i++) { cin>>k; for(int j=0; j<k; j++) //j不要写成外层循环的i; { scanf("%d",&a); u[i].insert(a); } } cin>>m; int b; for(int i=0; i<m; i++) { scanf("%d%d",&a,&b); f(a,b); }}
0 0
- 5-9 集合相似度 (25分)
- 5-6 集合相似度 (25分)
- 5-6 集合相似度 (25分)
- 5-9 集合相似度 (25分) set 模拟
- 【PTA】5-9 集合相似度 (25分)
- 5-9 集合相似度 (25分)用到set函数,借鉴
- 5-9 集合相似度
- 5-9 集合相似度 (set的运用)
- 集合相似度set
- 集合相似度
- 集合相似度
- 集合相似度
- 5-44 基于词频的文件相似度 (30分)
- 集合相似度(PAT)
- L2-005 集合相似度
- L2-005. 集合相似度
- L2-005. 集合相似度
- L2-005. 集合相似度
- linux内核环形缓冲区
- SAP 业务交易事件BTE(Business Transaction Event)
- 正则表达式
- 印刷体汉字粗分类
- java生成验证码(多种抗OCR识别技术)随机间距、干扰线、背景变化、旋转、扭曲等
- 5-9 集合相似度 (25分)
- struct usb_host_interface
- 开年有大礼!阿里珍贵技术资料限时免费下载(2月20日最新资料)
- Poj 1182 食物链 (并查集
- struct usb_host_config
- DBhelp公共类
- JMeter-检查点---学习笔记
- Ja进av阶书籍推荐
- amcl说明