问题 AU: 谁和你的OJ做题最像?

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:267 解决:129

题目描述

OJ系统中存储了每一次代码提交记录,请根据该记录分析谁和自己的做题记录相似度最高。假设A用户共做对a道题,B用户共做对b道题,且两个用户做对的题目中有n道题相同,那么做题相似度定义为n/(a+b-n)。

输入

输入包括多行用空格分隔的正整数,每行代表一个用户做对的题目,开始为一个正整数n(做对的题目数量),后面跟着n个正整数(题目编号,不超过10000)。注意第一行为自己的做题记录,其它行是别人的提交记录。

输出

输出包括一个数字,即最大的相似度,结果保留2位有效数字。

样例输入 复制

5 1000 1001 1002 1003 1004
2 1005 1006
4 1000 1001 1002 1003
3 1001 1006 1007

样例输出 复制

0.80

来源/分类