[PAT Advanced] 1063 Set Similarity

Problem Description:

Given two sets of integers, the similarity of the sets is defined to be $Nc/Nt\times 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