[编程题]会话列表

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

会话列表为显示为一个从上到下的多行控件，其中每一行表示一个会话，每一个会话都可以以一个唯一正整数id表示。

当用户在一个会话中发送或接收信息时，如果该会话已经在会话列表中，则会从原来的位置移到列表的最上方；如果没有在会话列表中，则在会话列表最上方插入该会话。

小云在现在要做的工作是测试，他会先把会话列表清空等待接收信息。当接收完大量来自不同会话的信息后，就输出当前的会话列表，以检查其中是否有bug。

输入描述：

输入的第一行为一个正整数T（T<=10），表示测试数据组数。
接下来有T组数据。每组数据的第一行为一个正整数N（1<=N<=200），表示接收到信息的次数。
第二行为N个正整数，按时间从先到后的顺序表示接收到信息的会话id。会话id不大于1000000000。

输出描述：

对于每一组数据，输出一行，按会话列表从上到下的顺序，输出会话id。
相邻的会话id以一个空格分隔，行末没有空格。

解析：
把题目稍微翻译得人话一点，就是输出最新的题目输入的数据，那什么是最新的呢？就是题目输入最后面的，所以，我们可以对题目的输入倒序输出，而对于重复输入的则不输出。

代码：

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int main()
{
	int n;
	cin >> n;
	while (n--)
	{
		int m;
		//存取以及验重数组
		vector<int> save,out;

		cin >> m;		
		for(int i=0;i<m;i++)
		{
			int x;
			cin >> x;
			save.push_back(x);
		}
		//翻转数组，输出方便
		reverse(save.begin(), save.end());
		for(vector<int>::iterator iter=save.begin();iter!=save.end();iter++)
		{
			//如果在验重数组中没有的，则输出，并同时加入验重数组
			if(find(out.begin(), out.end(),*iter)==out.end())
			{
				cout << *iter << " ";
				out.push_back(*iter);
			}
		}
		cout << endl;
	}
	return 0;
}