秋招准备-网易秋招笔试-2

网易2017秋招笔试题-2

(牛客网)[https://www.nowcoder.com/question/next?pid=11647029&qid=117506&tid=17122561]

题目描述

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

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

输出例子1:
5 4 3 2 1
1 100 1000
1 8 3 6

#include
#include


using namespace std;

int main() {
    vector> f;
    int n = 0;
    cin >> n;
    int i = 0;
    while (i < n) {
        int nn = 0;
        cin >> nn;
        int ii = 0;
        vector a;
        while (ii < nn) {
            int t;
            cin >> t;
            
            for (int k = 0; k < a.size(); k++) { //对于读取到的每一个数据检测是否已经存在
                if (t == a[k]) {
                    a[k] = 0;//存在的话就将原数据改为0（因为数据不可能是0，所以用0做标记）
                }
            }
            a.push_back(t);//将数据加到字符串最后
            
            ii++;
        }




        f.push_back(a);
        i++;
    }
    
    for (int l = 0; l = 0; ll--) {//倒序输出
            if(f[l][ll]!= 0) cout << f[l][ll]<<' ';
        } cout<< endl;
    }


    return 0;
}

题目也挺水的，无非检测是否重复然后筛出，检测每个数据是否有重复，有重复就把原数据改为0，输出的时候检测非0才输出（输出的时候还得记得倒序输出）
纪念牛客网第一次完全运行成功···太不容易了。