5-9 集合相似度 (25分)
2017-02-23 14:16
155 查看
给定两个整数集合,它们的相似度定义为:Nc/Nt×100%N_c / N_t \times 100\%Nc/Nt×100%。其中NcN_cNc是两个集合都有的不相等整数的个数,NtN_tNt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。
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编号)。数字间以空格分隔。
时间限制: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);
}
}
输入格式:
输入第一行给出一个正整数NNN(≤50\le50≤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位的百分比数字。输入样例:
3 3 99 87 101 4 87 101 5 87 7 99 101 18 5 135 18 99 2 1 2 1 3
输出样例:
50.00% 33.33%
时间限制:400ms
内存限制:64MB
代码长度限制:16kB
判题程序:系统默认
作者:陈越
单位:浙江大学
#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);
}
}
相关文章推荐
- 5-9 集合相似度 (25分)用到set函数,借鉴
- 5-9 集合相似度 (25分) set 模拟
- 5-6 集合相似度 (25分)
- 【PTA】5-9 集合相似度 (25分)
- 5-6 集合相似度 (25分)
- 天梯赛L2-005集合相似度
- L2-005. 集合相似度
- L2-005. 集合相似度
- L2-005. 集合相似度
- 集合相似度对比的两种计算算法
- 天梯赛习题L2-005. 集合相似度(STL set)
- 团体程序设计天梯赛-练习集 L2-005 集合相似度 STL set集合的交和并
- L2-005. 集合相似度
- L2-005. 集合相似度 (set的使用)
- 集合相似度
- L2-005. 集合相似度
- L2-005. 集合相似度-PAT团体程序设计天梯赛GPLT
- L2-005. 集合相似度
- PAT 天梯赛 L2-005. 集合相似度 【SET】
- L2-005. 集合相似度