网易春招编程题2

小易有一个长度为n序列，小易想移除掉里面的重复元素，但是小易想是对于每种元素保留最后出现的那个。小易遇到了困难,希望你来帮助他。 

输入描述:

输入包括两行：
第一行为序列长度n(1 ≤ n ≤ 50)
第二行为n个数sequence[i](1 ≤ sequence[i] ≤ 1000)，以空格分隔

输出描述:

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

输入例子:

9
100 100 100 99 99 99 100 100 100

输出例子:

99 100

想法：从后向前遍历，开始时先把最后一个数字放入delSameNum的第一个，之后向前遍历，并和delSameNum中的元素比较是否存在重复，如果不重复则放入delSameNum;

#include<iostream>

using namespace std;

int num[50];
int delSameNum[50];

int main(void)
{
    int n;
    cin>>n;
    
    for (int i=0; i<n; i++)
    {
        cin>>num[i];
    }
   
    delSameNum[0] = num[n-1];
    int count = 1;
    
    bool flag = false;
    
    for (int j = n-2; j>=0; j--)
    {
        flag = false;
        for (int k=0; k<count; k++)
        {
            if (num[j] == delSameNum[k])
            {
                flag = true;
            }
        }
        
        if (!flag)
        {
            delSameNum[count] = num[j];
            count ++;
        }
    }
    
    for (int i=0; i<count; i++)
    {
        if (i != count -1)
        {
           cout<<delSameNum[count-1-i]<<' ';
        }
        else 
        {
            cout<<delSameNum[0];
        }
    }
    
}