会话列表

[编程题]会话列表

热度指数：9822 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

小云正在参与开发一个即时聊天工具，他负责其中的会话列表部分。

会话列表为显示为一个从上到下的多行控件，其中每一行表示一个会话，每一个会话都可以以一个唯一正整数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

算法知识视频讲解

Python

maoxiaomao

python...

T=int(input())      #T组输入 
for t in range(T):
    N=int(input())  #接收信息的次数 
    A=list(map(int,input().strip().split())) 
    A.reverse()
    ans=[]
    for num in A:
        if num not in ans:
            ans.append(num)
    t=""
    for num in ans:
        t+=str(num)+' '
    print(t)

发表于 2021-08-20 11:09:32 回复(0)

Python

牛客124928456号

n=int(input())
for i in range (n):
    m=int(input())
    v=list(map(int,input().split()))
    l=[]
    while m:
        if v[m-1] not in l:
            l.append(v[m-1])
        m=m-1
    print(' '.join(map(str,l)))

发表于 2020-05-25 15:07:01 回复(0)

Python

CJ-

m = int(input())
for i in range(m):
    n = int(input())
    talk = list(map(int,input().split(' ')))
    res = []
    for i in talk:
        if i not in res:
            res.append(i)
        else:
            res.remove(i)
            res.append(i)
    res.reverse()
    print(' '.join(map(str, res)))

思路是用一个新的list来读数据，因为题目的机制是出现一次就要置顶，但是我忘记怎么在list的头那里加元素只记得append在list尾部加元素，于是乎我就想那最后把数组reverse()就可以了。哈哈哈哈

发表于 2019-09-14 10:19:06 回复(0)

Python

zcl_zc

t = int(input()) # 测试数据组数
for i in range(t):
    stack = [] # 模拟会话列表
    n = int(input()) # 接收信息次数
    id1 = list(map(int,input().split())) # 按时间从先到后的顺序表示接收到信息的会话id
    for i in range(n):
        if id1[i] in stack: # 若此id已经存在，则先出栈，然后放入栈顶
            stack.pop(stack.index(id1[i])) 
        stack.append(id1[i])
    print(' '.join(map(str,stack[::-1])))

发表于 2019-08-19 20:30:57 回复(0)

Python

ElonB

""""
逆序去重输出
"""

if __name__ == "__main__":
    T = int(input().strip())
    for _ in range(T):
        n = int(input().strip())
        a = list(map(int, input().strip().split()))
        ans = []
        for i in range(len(a) - 1, -1, -1):
            if a[i] not in ans:
                ans.append(a[i])
        print(' '.join(map(str, ans)))

发表于 2019-07-12 18:57:58 回复(0)