消除重复元素

[编程题] 消除重复元素
时间限制：1秒
空间限制：32768K
小易有一个长度为n序列，小易想移除掉里面的重复元素，但是小易想是对于每种元素保留最后出现的那个。小易遇到了困难,希望你来帮助他。
输入描述:
输入包括两行： 第一行为序列长度n(1 ≤ n ≤ 50) 第二行为n个数sequence[i](1 ≤ sequence[i] ≤ 1000)，以空格分隔

输出描述:
输出消除重复元素之后的序列，以空格分隔，行末无空格

输入例子1:
9 100 100 100 99 99 99 100 100 100

输出例子1:
99 100

思路：转置 找首次出现 再转置

#include <iostream>
#include<algorithm>
using namespace std;

int main()
{
    int n,k=0;
    int sequence[51];
    int ans[51];
    int number[1001];
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>sequence[i];
        ans[i]=0;
    }
    for(int i=0;i<1001;i++)
    {
        number[i]=0;
    }
    reverse(sequence,sequence+n);
    for(int i=0;i<n;i++)
    {
        if(number[sequence[i]]==0)
        {
            ans[k]=sequence[i];
            k++;
            number[sequence[i]]++;
        }
    }
    reverse(ans,ans+k);
    for(int i=0;i<k;i++)
    {
        if(i==k-1)
        {
            cout<<ans[i];
        }
        else
        {
            cout<<ans[i]<<' ';
        }
    }
    return 0;
}