2019網易遊戲（互娛）遊戲研發編程題--會話列表

小云正在參與開發一個即時聊天工具，他負責其中的會話列表部分。

會話列表爲顯示爲一個從上到下的多行控件，其中每一行表示一個會話，每一個會話都可以以一個唯一正整數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--;
		}
	}

}