Type: Default 1000ms 256MiB

相似的数集(similarity)

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

【问题描述】

给出两个数集,它们的相似程度定义为Nc/Nt×100%。其中,Nc表示两个数集中相等的元素个数,而Nt表示两个数集中总共的互不相同的元素个数。请计算任意两个给出数集的相似程度。

【输入格式】

第一行一个正整数N(N≤50),表示数集的个数。

接下来的N行,每行首先给出一个正整数M(M≤10000),之后给出的M个正整数为此数集中的元素(可能有重复,小于或等于10910^9)。

在这些数集之后,给出一行一个正整数K(K≤2000)表示询问的个数。

之后的K行,每行两个正整数x和y,表示询问x数集与y数集的相似程度。每一行巾输入的各个整数之间由一个空格隔开。

【输出格式】

对于每一个询问,输出一行一个百分数,为两个数集的相似程度,保留两位小数。

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%

STL(B)

Not Claimed
Status
Done
Problem
19
Open Since
2025-12-5 0:00
Deadline
2025-12-31 23:59
Extension
24 hour(s)