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