PAT A1063
来源:互联网 发布:双十一淘宝津贴怎么用 编辑:程序博客网 时间:2024/06/11 19:51
1063. Set Similarity (25)
Given two sets of integers, the similarity of the sets is defined to be Nc/Nt*100%, where Nc is the number of distinct common numbers shared by the two sets, and Nt is the total number of distinct numbers in the two sets. Your job is to calculate the similarity of any given pair of sets.
Input Specification:
Each input file contains one test case. Each case first gives a positive integer N (<=50) which is the total number of sets. Then N lines follow, each gives a set with a positive M (<=104) and followed by M integers in the range [0, 109]. After the input of sets, a positive integer K (<=2000) is given, followed by K lines of queries. Each query gives a pair of set numbers (the sets are numbered from 1 to N). All the numbers in a line are separated by a space.
Output Specification:
For each query, print in one line the similarity of the sets, in the percentage form accurate up to 1 decimal place.
Sample Input:33 99 87 1014 87 101 5 877 99 101 18 5 135 18 9921 21 3
Sample Output:50.0%33.3%
#include <cstdio>#include <set>using namespace std;set<int> gz[55];void show(int a, int b){ int total = gz[b].size(), num = 0; for(set<int>::iterator it = gz[a].begin(); it != gz[a].end(); it++){ if(gz[b].find(*it) != gz[b].end()) num++; else total++; } printf("%.1f%%\n", num * 100.0 / total);}int main(){ int N, M, temp; scanf("%d", &N); for(int i = 1; i <= N; i++){ scanf("%d", &M); for(int j = 0; j < M; j++){ scanf("%d", &temp); gz[i].insert(temp); } } int K, a, b; scanf("%d", &K); for(int i = 0; i < K; i++){ scanf("%d%d", &a, &b); show(a, b); } return 0;}
- [PAT] A1063
- PAT A1063
- PAT-A1063
- PAT a1063题解
- PAT-A1063. Set Similarity (25)
- pat-a1063. Set Similarity (25)
- PAT A1063. Set Similarity (25)
- PAT A1063 set similarity (25)
- A1063. Set Similarity (25)
- A1063. Set Similarity (25)
- A1063.Set Similarity
- 刷清橙OJ--A1063.求导函数
- pat
- 【PAT】
- PAT
- PAT
- PAT
- PAT
- OSG中LabelControl中文显示
- [课堂笔记]小白菜鸟重装系统
- android Framework层添加资源方式
- 从零开始学写HTTP服务器(四)IO复用
- python Flask学习笔记(一)
- PAT A1063
- redis分布式锁的实现及问题分析
- aChartEngine小结
- Perl知识点滴
- c::动态顺序表的简单实现
- pyqt4之sqlite数据库连接测试
- 小博老师解析Java核心技术 ——JSwing文本域和滚轴控件
- myeclipse10导入其他地方的项目时jsp报错的有效解决方法
- 防止过拟合的处理方法