数以稀为贵
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65535/2400K (Java/Other)
Total Submission(s) : 30 Accepted Submission(s) : 0
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
给出n个数,在这n个数当中有些数共出现过1次,有些数共出现过2次,有些数共出现3次......有些数出现过n次。
物以稀为贵,所以现在小KD只对出现过1次的数感兴趣,他请你帮他编一个程序帮他找一下,并按升序输出。
物以稀为贵,所以现在小KD只对出现过1次的数感兴趣,他请你帮他编一个程序帮他找一下,并按升序输出。
Input
第一行有一个正整数t,代表共有t组测试数据。
每组测试数据有两行,第一行输入一个n,表示有n个数,n的取值范围是[1,10^6]
第二行有n个数字。每个数字的大小范围[1, 10^6]。
每组测试数据有两行,第一行输入一个n,表示有n个数,n的取值范围是[1,10^6]
第二行有n个数字。每个数字的大小范围[1, 10^6]。
Output
每组数据对应的输出有两行。
第一行输出一个整数,表示出现一次的数的个数。
第二行按升序输出出现次数为一次的数字,两个数字之间用空格隔开。
第一行输出一个整数,表示出现一次的数的个数。
第二行按升序输出出现次数为一次的数字,两个数字之间用空格隔开。
Sample Input
3 5 1 2 2 3 3 7 1 2 2 3 4 4 2 2 2 2
Sample Output
1 1 2 1 3 0