PAT甲級 1063 Set Similarity (25 分)

一、暴力解法（21分） \quad 暴力解法就是創建N個集合set，因爲集合保證了元素不重複，依次往每個集合中insert數字即可。統計相同元素和所有不同元素個數時可以用map完成，即map中某個元素出現次數爲2，那麼這是公共元素；map中所有元素個數爲不同數字個數。這樣做會導致最後一個測試點超時。 \quad 程序如下： #include <bits/stdc++.h> using namesp

>>阅读原文<<