小云正在参与开发一个即时聊天工具,他负责其中的会话列表部分。
会话列表为显示为一个从上到下的多行控件,其中每一行表示一个会话,每一个会话都可以以一个唯一正整数id表示。
当用户在一个会话中发送或接收信息时,如果该会话已经在会话列表中,则会从原来的位置移到列表的最上方;如果没有在会话列表中,则在会话列表最上方插入该会话。
小云在现在要做的工作是测试,他会先把会话列表清空等待接收信息。当接收完大量来自不同会话的信息后,就输出当前的会话列表,以检查其中是否有bug。
输入描述:
输入的第一行为一个正整数T(T<=10),表示测试数据组数。
接下来有T组数据。每组数据的第一行为一个正整数N(1<=N<=200),表示接收到信息的次数。第二行为N个正整数,按时间从先到后的顺序表示接收到信息的会话id。会话id不大于1000000000。
输出描述:
对于每一组数据,输出一行,按会话列表从上到下的顺序,输出会话id。
相邻的会话id以一个空格分隔,行末没有空格。
示例1
输入
3
5
1 2 3 4 5
6
1 100 1000 1000 100 1
7
1 6 3 3 1 8 1
输出
5 4 3 2 1
1 100 1000
1 8 3 6
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
int t=input.nextInt();//测试数据组数
int[] arr=new int[201];
int[] result=new int[201];
while(t>0) {
int n=input.nextInt();
for(int i=0;i<n;i++) {
arr[i]=input.nextInt();
}
int cunt=0;
//从后往前不重复的添加到数组中、最后输出的结果是一个有序去重的数组
for(int i=n-1;i>=0;i--) {
boolean flag=true; //去重
for(int j=0;j<cunt;j++) {
if(arr[i]==result[j]) {
flag=false;
}
}
if(flag) {
result[cunt++]=arr[i];
}
}
for(int i=0;i<cunt;i++) {
if(i==cunt-1) { //控制输出格式最后一个字符没有空格
System.out.println(result[i]);
}else {
System.out.print(result[i]+" ");
}
}
t--;
}
}
}