网易2017春招笔试——消除重复元素

最新推荐文章于 2024-09-17 14:47:27 发布

原创最新推荐文章于 2024-09-17 14:47:27 发布 · 254 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种通过保留序列中每种元素最后一次出现的方式去除重复元素的方法。利用C++中的set集合从后向前进行判重并加入vector，实现对序列的有效处理。

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

消除重复元素

题目

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

输入描述:

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

输出描述:

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

输入例子:

9
100 100 100 99 99 99 100 100 100

输出例子:

99 100

分析：

利用set集合，从后向前先判重后加入vector即可。

代码如下：

#include <iostream>
#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;
}