2017网易春招 消除重复元素(set)
来源:互联网 发布:水仙花数java三位数 编辑:程序博客网 时间:2024/05/29 14:41
小易有一个长度为n序列,小易想移除掉里面的重复元素,但是小易想是对于每种元素保留最后出现的那个。小易遇到了困难,希望你来帮助他。
输入描述:
输入包括两行:第一行为序列长度n(1 ≤ n ≤ 50)第二行为n个数sequence[i](1 ≤ sequence[i] ≤ 1000),以空格分隔
输出描述:
输出消除重复元素之后的序列,以空格分隔,行末无空格
输入例子:
9100 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;}
阅读全文
0 0
- 2017网易春招 消除重复元素(set)
- 网易2017春招[编程题]消除重复元素
- 网易2017春招编程题:消除重复元素 [python]
- 消除重复元素--网易2017春招实习笔试编程题4
- Python解决消除重复元素问题【2017年网易春招笔试题】
- 2017 网易 [编程题] 消除重复元素
- 网易2017春招笔试--移除重复元素
- 2017网易春招 集合(set)
- 网易2017实习生编程题—消除重复元素
- 名企笔试:网易游戏2017招聘笔试题(消除重复元素)
- 网易实习——消除重复元素
- 2017网易春招 小易记单词(set)
- 【网易2017实习生编程题】赶去公司 调整队形 消除重复元素
- 【Python初学笔记】set()字符串后为什么消除重复元素?
- 消除重复元素
- 消除重复元素
- 消除集合中的重复元素
- 【算法题】消除重复元素
- LCA 转 RMQ算法 【知识点】
- springboot调用外部接口FeignClient
- Android 组件冲突
- mongo-connector导入数据到Elasticsearch
- Scikit-learn 秘籍 第三章 使用距离向量构建模型
- 2017网易春招 消除重复元素(set)
- A Markdown implement in browser
- JSP学习笔记之二——关于中文乱码
- 数论之路慢慢之GCD性质
- 剑指offer27---将二叉搜索树转换成一个排序的双向链表
- Strategy
- together项目进度报告5
- C++仿函数
- 赛码网3月31号模拟试题(C++)