网易笔试题2：会话列表

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

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

题目解读：

1. 应该是将一个数组反转之后 再去重复；大概就是这个样子；
2. 或者是反向遍历的时候用查找表 将次数出现为0的输出；或者说是加入一个vector中；然后将次数赋值为1；否则就不做操作；
3. 需要注意的问题 就是输入输出的问题 怎么处理好这个问题；认真解读 ；

#include<iostream>
#include <vector>
#include <assert.h>
#include<ctime>
#include<cmath>
#include <map>
using namespace std;
vector<vector<int>> function(vector<vector<int>>&nums)
{
	vector<vector<int>>res;
	if (nums.size() == 0)return res;
	for (int i = 0; i < nums.size(); i++)
	{
		vector<int>temp;
		map<int, int>dict;
		for (int j = nums[i].size()-1; j >= 0; j--)
		{
			if (dict[nums[i][j]] == 0)
			{
				dict[nums[i][j]] = 1;
				temp.push_back(nums[i][j]);
			}
		}
		res.push_back(temp);
	}
	return res;
}
//=========main函数
int main()
{
	int rows;//行数；
	cin >> rows;
	assert(rows <= 10);
	vector<vector<int>>nums(rows);
	vector<vector<int>>res;
	for (int i = 0; i < rows; i++)//构建好这个二维数组；
	{
		int cols;
		cin >> cols;//每一行 有cols个元素；
		nums[i].resize(cols);
		//assert(cols >= 1 && cols <= 200);
		for (int j = 0; j < cols; j++)
			cin >> nums[i][j];
	}
	res = function(nums);
	for (int i = 0; i < res.size(); i++)
	{
		for (int j = 0; j < res[i].size() - 1; j++)
			cout << res[i][j]<<" ";
		cout << res[i][res[i].size() - 1] << endl;
	}
}