• [1738] 小明的交集问题

  • 时间限制: 1000 ms　内存限制: 65535 K
  • 问题描述
  • 小明刚刚学习了数学中的交并集，现在他想给并集后的集合排序，但小明又特别喜欢二，他想知道在并集前的两个集合中出现次数第二多的数在经过并集和排序的操作后出现的新的集合中的位置（在新的集合中排第几，新的集合中的数字具有唯一性,新的集合中的元素按从小到大排序）。因为小明特别二，所以他又需要你的帮助。
  • 输入
  • 输入第一行一个T，表示接下来有T组数据（1<=t<=10）
    输入n,m表示两个集合的长度。（0<n,m<=10）
    下面两行为两个集合的数据。（数据范围在100以内，集合中数字可以重复）(输入保证两个集合中至少有两个不一样的数字)
  • 输出
  • 每行一个输出
    输出得到的位置。（当出现次数一样多时，输出小的数的位置）（注意输出换行）
  • 样例输入
  • 2
5 5
1 2 3 4 5
2 2 3 3 4
5 5
1 2 3 4 5
2 2 2 3 4
  • 样例输出
  • 2
3
  • 提示
  • 以第一个样例为例，2和3都出现了3次，出现次数第一多，占据了前两位，4出现了2次，但不是第二多，而是第三多。
所以输出第二多的时候，应该输出2和3中较小数在新集合中的位置。
  • 来源
  • by: 石正昌
  • 操作

显示春菜