消除重复元素

来源:互联网 发布:微信抢红包软件 编辑:程序博客网 时间:2024/06/04 20:55

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


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

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

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

输出例子:
99 100

#include"iostream"using namespace std;int main(){    int n;    int ai[60];    int sign[1010]={0};    int check[1010]={0};    cin>>n;    for(int i=0;i<n;i++)    {        cin>>ai[i];        sign[ai[i]]++;    }    bool flag=1;    for(int i=0;i<n;i++)    {        check[ai[i]]++;        if(check[ai[i]]==sign[ai[i]])        {            if(flag)            {                flag=0;                cout<<ai[i];            }               else                cout<<" "<<ai[i];        }       }    return 0;}
0 0
原创粉丝点击