博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
CF978A Remove Duplicates【数组操作/STL】
阅读量:7172 次
发布时间:2019-06-29

本文共 734 字,大约阅读时间需要 2 分钟。

【链接】:

【分析】:逆向思考+标记数组去重
【代码】:

#include
using namespace std;const int INF = 0x3f3f3f3f;#define ms(a,b) memset(a,b,sizeof(a))#define rep(i,a,b) for(int i=(a); i<(b); i++)//#define run(i,a,b) for(int i=(a); i<=(b); i++)const int N = 1e5+5;#define ll long longint n;int v[N];int b[N];int a[N];set
st;vector
vt;int main(){ cin>>n; rep(i,0,n) { cin>>a[i]; st.insert(a[i]); } cout<
<
=0;i--) { if(v[a[i]]==0) { vt.push_back(a[i]); } v[a[i]]=1; } for(int i=st.size()-1;i>=0;i--) { printf("%d ",vt[i]); }}

转载于:https://www.cnblogs.com/Roni-i/p/9123953.html

你可能感兴趣的文章
android 获取所有SD卡目录
查看>>
A trick in loading Fixture to test django application
查看>>
发布一个参考tornado的高性能c++网络库:libtnet
查看>>
Android动画的实现 上
查看>>
android中完全退出当前应用程序的四种方法
查看>>
Android之WebViewClient与WebChromeClient的区别
查看>>
上传文件的相关操作
查看>>
Linux性能测试 strace命令
查看>>
C#中正则表达式使用介绍
查看>>
Java 开源博客——B3log Solo 0.5.0 正式版发布了!
查看>>
2018.6.5号----TeamViewer12 13 非商用出现商用限制怎么解决
查看>>
数据库-事务隔离级别和事务的传播属性
查看>>
ssh-ajax登陆action返回字符串
查看>>
Javascript模板引擎handlebars使用实例及技巧
查看>>
委托和事件
查看>>
4-1.面向对象程序设计
查看>>
Unable to Rebuild JIRA Index
查看>>
returnFunc.js
查看>>
Find Minimum in Rotated Sorted Array(旋转数组的最小数字)
查看>>
并查集维护染色
查看>>