对于又要排序又要去重的基础题。比如P1059 [NOIP 2006 普及组] 明明的随机数题目描述明明想在学校中请一些同学一起做一项问卷调查为了实验的客观性他先用计算机生成了NNN个111到100010001000之间的随机整数(N≤100)(N\leq100)(N≤100)对于其中重复的数字只保留一个把其余相同的数去掉不同的数对应着不同的学生的学号。然后再把这些数从小到大排序按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式输入有两行第111行为111个正整数表示所生成的随机数的个数NNN。第222行有NNN个用空格隔开的正整数为所产生的随机数。输出格式输出也是两行第111行为111个正整数MMM表示不相同的随机数的个数。第222行为MMM个用空格隔开的正整数为从小到大排好序的不相同的随机数。输入输出样例 #1输入 #110 20 40 32 67 40 20 89 300 400 15输出 #18 15 20 32 40 67 89 300 400说明/提示NOIP 2006 普及组 第一题这道题不难代码也很短但本人写起来觉得它很烦。为啥呢因为用sort的话去重很烦unique太难拼了没学过的忽略这一句手动排序——呃谁学了sort之后还用手动排啊。于是就这样这道题很烦归根结底原因还是在于太老掉牙了这种题没做过十次也有八次了于是我今天分享一个新奇的方法。首先众所周知c里有一个STL容器叫set集合。以下是它的自带函数函数作用s.insert(val)插入元素 val重复元素直接忽略s.size()返回集合中元素个数去重后的数量s.empty()集合为空返回 true否则 falses.clear()清空所有元素s.find(val)查找 val返回迭代器找到→指向该元素找不到→s.end()s.erase(val)删除值为 val 的所有元素s.erase(迭代器)删除迭代器指向的单个元素s.begin()迭代器指向最小元素第一个s.end()尾后迭代器不指向有效元素遍历终止条件核心特性自动有序容器内部使用红黑树平衡二叉搜索树存储元素默认从小到大升序排列元素唯一自动去重不能存放重复值插入相同元素不会报错但是插入无效不支持随机访问不能用 s[0]、s[1] 下标取值只能依靠迭代器遍历迭代器双向遍历只能 it、–it简单来说就是这个东西可以自动排序去重简直就是专门为这道题设计的。所以我们要做的就是 输入 - 输出。即#includebits/stdc.husingnamespacestd;intmain(){intn;cinn;setints;for(inti1;in;i){intx;cinx;s.insert(x);}couts.size()endl;for(autoits.begin();it!s.end();it)cout*it ;coutendl;return0;}for (auto it s.begin(); it ! s.end(); it)这个是用迭代器遍历没学过的就把这一句背下来并知道set只能用这个遍历就行了。本文不负责讲解迭代器若想详细学习见《C STL迭代器完全指南从原理到实战》所以我们用这段代码就能过这道题。是不是挺简便的。本文到这里就差不多要结束了多谢浏览。