去重+排序板子（set+map）

题意：

给定n个数，去重排序后输出个数和每个数

1.map实现

#pragma GCC optimize("O2")
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<queue>
#include<stack>
#include<set>
#include<map>
#include<limits.h>
#include<ctime>
#define N 100001
typedef long long ll;
const int inf=999999999;
const int maxn=2017;
using namespace std;
inline int read()
{int f=1,x=0;char ch=getchar();while(ch>'9'|ch<'0'){if(ch=='-')f=-1;ch=getchar();}while(ch<='9'&&ch>='0'){x=(x<<3)+(x<<1)+ch-'0';ch=getchar();}return f*x;
}
typedef map<int,bool> mp;
mp m;
int main()
{int n=read();for(int i=1;i<=n;i++){int k=read();m[k]=1;}cout<<m.size()<<endl;for(mp::iterator i=m.begin();i!=m.end();i++)cout<<i->first<<endl;
}

2.set实现

#pragma GCC optimize("O2")
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<queue>
#include<stack>
#include<set>
#include<map>
#include<limits.h>
#include<ctime>
#define N 100001
typedef long long ll;
const int inf=999999999;
const int maxn=2017;
using namespace std;
inline int read()
{int f=1,x=0;char ch=getchar();while(ch>'9'|ch<'0'){if(ch=='-')f=-1;ch=getchar();}while(ch<='9'&&ch>='0'){x=(x<<3)+(x<<1)+ch-'0';ch=getchar();}return f*x;
}
set<int>s;
int main()
{int n=read();for(int i=1;i<=n;i++){int k=read();s.insert(k);}printf("%d",s.size());for(set<int>::iterator i=s.begin();i!=s.end();i++)cout<<*i<<endl;
}

转载于:https://www.cnblogs.com/tsunderehome/p/7476710.html

去重+排序板子（set+map）相关推荐

js数组去重排序（升序、降序、随机）方法
js原生去重排序 var hhl = [1, 5, 6, 3, 2, 7, 6, 1, 5, 4, 8, 6, 9]var newArr = [];//创建一个新数组var isRepeat = fa ...
sql按时间取去重最近_sql 去重排序及 java分页
一.sql去重排序: 需求,对数据库数据按mfrom去重(显示最新数据),并对去重后的数据按mcreated_time进行倒序排列: sql语句为: (1)SELECT * FROM messages ...
python中排序英文单词怎么写_Python实现对文件进行单词划分并去重排序操作示例...
本文实例讲述了Python实现对文件进行单词划分并去重排序操作.,具体如下: 文件名:test1.txt 文件内容: But soft what light through yonder window ...
题库练习2（随机数去重排序、分割字符串、进制转换）
1. 随机数去重排序明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉 ...
python编程单词排序_Python实现对文件进行单词划分并去重排序操作示例
本文实例讲述了Python实现对文件进行单词划分并去重排序操作.分享给大家供大家参考,具体如下: 文件名:test1.txt 文件内容: But soft what light through yon ...
excel如何去重统计户数_公式解读第三期单元格中数字如何去重排序？
公式解读第三期 -单元格中数字的去重排序!本期涉及到函数较多,你可以一次性根据这个案例,学习多少很多常用函数的用法,同时我也会讲解思路,这个很重要,思路决定了出路.直接先看一下我们的效果图: 效果 ...
python单词去重及排序_Python实现对文件进行单词划分并去重排序操作示例
本文实例讲述了Python实现对文件进行单词划分并去重排序操作.分享给大家供大家参考,具体如下: 文件名:test1.txt 文件内容: But soft what light through yon ...
一行代码实现数组降维去重排序
接下来用到的方法,全部来自es6,不了解的同学可以先学习es6的相关知识. es6数组方法话不多说,直接上代码 var arr = [ [1, 2, 2], [3, 4, 5, 5], [6, 7, ...
Bailian4085 数组去重排序【桶排序】
4085:数组去重排序总时间限制: 1000ms 内存限制: 1000kB 描述小吉是银行的会计师,在处理银行帐目的时候,遇到了一些问题.有一系列整数,其中含有重复的整数,需要去掉重复后,排序输出 ...

去重+排序板子（set+map）

去重+排序板子（set+map）相关推荐

最新文章

热门文章