【PAT甲级】1063 Set Similarity (25 分)
2024-08-28 00:09:10
题意:
输入一个正整数N表示集合的个数(<=50),接着输入N行,每行包括一个数字x代表集合的容量(<=10000),接着输入x个非负整数。输入一个正整数Q(<=2000),接着输入Q行,每行包括两个数字代表集合的编号,每次询问输出两个集合的重复率(保留一位小数,重复率等于两个集合相同的数字个数除以两个集合合并为一个集合的话集合内数字的个数)。
AAAAAccepted code:
#define HAVE_STRUCT_TIMESPEC
#include<bits/stdc++.h>
using namespace std;
int a[][];
set<int>st[];
int b[][];
int cnt[];
int main(){
int n;
cin>>n;
for(int i=;i<=n;++i){
int x;
cin>>x;
for(int j=;j<=x;++j){
cin>>a[i][j];
if(!st[i].count(a[i][j])){
st[i].insert(a[i][j]);
b[i][++cnt[i]]=a[i][j];
}
}
}
int q;
cin>>q;
while(q--){
int x,y;
cin>>x>>y;
if(cnt[y]<cnt[x])
swap(x,y);
int tamp=;
int sum=cnt[x]+cnt[y];
for(int i=;i<=cnt[x];++i)
if(st[y].count(b[x][i]))
++tamp;
double ans=100.0*tamp/(sum-tamp);
printf("%.1f%\n",ans);
}
return ;
}
最新文章
- ButterKnife--View注入框架的使用
- Redis批量删除KEY的方法
- XML 数据请求与JSON 数据请求
- input上传按钮 文字修改办法
- Android 适配器
- 通知(NSNotification)
- iPhone不同机型适配 6/6plus --备用
- 【转】转移Package Cache文件夹,转移Windows Installer文件夹
- css 动画 transform transition animation
- DataInputStream(二进制输入流)和DataOutputStream二进制输出流(注意:in是从本地文件输入到程序中,out是从程序输出到本地种)
- n皇后问题与2n皇后问题
- 如何在django视图中使用asyncio(协程)和ThreadPoolExecutor(多线程)
- 国外线下技术俱乐部建设(1) - Belgrade Python技术俱乐部2019-01-25活动感悟
- VS工具箱中添加DevExpress控件
- pt-query-digest简介使用
- 曾经很强大的免费 ERP 2BizBox
- cookie session ORM 操作
- hdu5449 Robot Dog (树形dp+倍增lca)
- 【linux kernel】 中断处理-中断下半部【转】
- Servlet与JSP的区别(转)