名企笔试：网易游戏2017招聘笔试题（消除重复元素）

网易游戏2017招聘笔试题（消除重复元素）
题意：
小易有一个长度为n序列，小易想移除掉里面的重复元素，但是小易想是对于每种元素保留最后出现的那个。小易遇到了困难,希望你来帮助他。
输入描述:
输入包括两行：
第一行为序列长度n(1 ≤ n ≤ 50)
第二行为n个数sequence[i](1 ≤ sequence[i] ≤ 1000)，以空格分隔
输出描述:
输出消除重复元素之后的序列，以空格分隔，行末无空格
输入例子:
9
100 100 100 99 99 99 100 100 100
输出例子:
99 100
分析：
题目的意思很简单，意思就是保留重复元素的一个元素，具体的可以看这个文章http://blog.csdn.net/fool_ran/article/details/72511341 的第三题，这里我们只需要从后向前就行，
至于剩下的空间，用0填充。输出时跳过0即可。同样使用双指针法。i=n-2,j=n-1;
if(a[i] != a[j]) a[–j] = a[i];(这里这个算法只是对应排序的数组有效)，因此，我们需要考虑新的的数组。既然无序，我们可以使用map纪录当前的数字是否出现过，如果没哟就继续更新，否则就跳过。
Code：

#include<iostream>#include<stdio.h>#include<algorithm>#include<math.h>#include<set>#include<map>#include<vector>#include<string>#include<string.h>using namespace std;typedef long long LL;const int MAXN = 1005;int main(){    int n,v;    while(cin>>n){        vector<int> a;        map<int,int> vis;        for(int i=0;i<n;i++){            cin>>v;            a.push_back(v);        }           int j=n-1;        vis[a[n-1]] = 1;        for(int i=n-1;i>=0;i--){            if(vis[a[i]] == 0){                a[--j] = a[i];                vis[a[i]] = 1;            }        }        cout<<a[j];        for(int i=j+1;i<n;i++){            cout<<" "<<a[i];        }        cout<<endl;    }    return 0;}