会话列表_牛客博客

（java实现）

题目描述：

小云正在参与开发一个即时聊天工具，他负责其中的会话列表部分。
会话列表为显示为一个从上到下的多行控件，其中每一行表示一个会话，每一个会话都可以以一个唯一正整数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.*;
public class Main {

    public static void main(String[] args)
    {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        for (int i=0; i<n; i++)
        {
            int len = input.nextInt();
            int[] arr = new int[len];
            for (int j=0; j<len; j++)
            {
                arr[j] = input.nextInt();
            }
            int[] res = new int[len];
            Set<Integer> set = new HashSet<Integer>();
            int count=0;
            for (int j=len-1; j>=0; j--)
            {
                if (!set.contains(arr[j]))
                {
                    res[count++] = arr[j];
                    set.add(arr[j]);
                }
            }
            System.out.print(res[0]);
            for (int j=1; j<count; j++)
            {
                System.out.print(" "+res[j]);
            }
            System.out.println();
        }
    }
}

会话列表

题目描述：

输入描述：

输出描述：

示例1：

问题分析：

相关知识：

参考代码：