2017网易春招消除重复元素（set）

最新推荐文章于 2021-11-11 20:36:09 发布

原创最新推荐文章于 2021-11-11 20:36:09 发布 · 387 阅读

0 ·

CC 4.0 BY-SA版权

STL 专栏收录该内容

4 篇文章

订阅专栏

介绍了一种逆序遍历并去除序列中重复元素的算法，该算法确保保留每个元素最后一次出现的位置，适用于需要保留最新元素的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

输入描述:

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

输出描述:

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

输入例子:

9
100 100 100 99 99 99 100 100 100

输出例子:

99 100

思路：从后向前去重（运用了set去重）；

代码：

#include<iostream>
#include<string>
#include<algorithm>
#include<set>
#include<vector>
using namespace std;
int main(){
    int n;
    int a[1002]={0};
    vector<int>v;
    set<int>s;
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];
    for(int i=n-1;i>=0;i--){
        if(s.find(a[i])==s.end()){
            s.insert(a[i]);
            v.push_back(a[i]);
        }
    }
    cout<<v[v.size()-1];
    for(int i=v.size()-2;i>=0;i--){
        cout<<" "<<v[i];
    }
    cout<<endl;
    return 0;
}