去重排序c++(绝非正解)
对于又要排序又要去重的基础题。比如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迭代器完全指南从原理到实战》所以我们用这段代码就能过这道题。是不是挺简便的。本文到这里就差不多要结束了多谢浏览。

相关新闻

C++ STL迭代器完全指南:从原理到实战

C++ STL迭代器完全指南:从原理到实战

💡 适用人群:C初学者、STL进阶学习者、面试备考人员 🔥 阅读收获:彻底搞懂迭代器原理、分类、用法、迭代器失效问题,熟练掌握STL容器遍历与算法调用一、什么是迭代器?核心本质详解 1.1 迭代器的定义 迭代器…

2026/11/18 0:13:30 阅读更多 →
D类功放原理与设计实战:从高效开关架构到PCB布局避坑指南

D类功放原理与设计实战:从高效开关架构到PCB布局避坑指南

1. 从“嗡嗡声”到“高保真”:D类功放为何能重塑音频体验如果你拆开过一台现代的回音壁、蓝牙音箱,甚至是高端汽车音响的功放模块,大概率会发现一个共同点:那些负责驱动扬声器的功率放大芯片,体积小得惊人,…

2026/11/16 5:32:40 阅读更多 →
高并发站内信系统设计:从架构到WebSocket实时推送实战

高并发站内信系统设计:从架构到WebSocket实时推送实战

站内信推送系统,作为现代Web应用的核心交互组件,其设计直接关系到用户体验和系统稳定性。一个健壮的站内信系统,不仅要能可靠地送达消息,还要应对高并发写入、海量历史数据存储、实时推送以及多样化的业务场景。今天,我…

2026/11/17 18:29:01 阅读更多 →

最新新闻

Electron桌面应用开发实战:从环境搭建到打包发布全流程

Electron桌面应用开发实战:从环境搭建到打包发布全流程

做前端这些年,我大部分时间都在跟浏览器标签页打交道,直到第一次把桌面应用跑起来,才发现原来自己一直被限制在地址栏和刷新按钮围起来的框框里。Electron这个词,最开始是在某段时间频繁出现在同事的讨论里,一个用HTML…

2026/11/17 8:22:52 阅读更多 →
滑盖智能锁T109深度解析:结构原理、安装调试与故障排查

滑盖智能锁T109深度解析:结构原理、安装调试与故障排查

简介:亚太天能T109滑盖智能锁产品说明书是一份PDF格式的官方技术文档,主要面向智能锁安装人员、终端用户及售后维护者,帮助快速掌握产品安装、配置与常见故障处理。全包仅1个PDF文件,大小4.37MB,内容结构清晰&#xff…

2026/11/17 12:46:04 阅读更多 →
PMSM弱磁控制原理与Simulink建模:高速AGV驱动系统设计指南

PMSM弱磁控制原理与Simulink建模:高速AGV驱动系统设计指南

上个月我在调试一台高速AGV的驱动系统,整车要求空载跑到8m/s,电机转速已经拉到额定点,驱动器的输出电压也顶到了母线电压极限附近。再往上踩速度指令,转速纹丝不动,三相电流反而开始震荡。那会儿我的第一反应就是&…

2026/11/17 12:46:04 阅读更多 →
C++核心知识点:从内存管理到STL的实战指南

C++核心知识点:从内存管理到STL的实战指南

C 这门语言我前前后后折腾了十几年,用它写过嵌入式驱动、做过游戏服务端,也搭过基础组件库。每次看到新人一头扎进"C 核心知识点"这个搜索词,我其实挺感慨的——这门语言的难点从来不是语法多,而是知识点之间的耦合太深…

2026/11/17 11:26:33 阅读更多 →
T109滑盖智能锁怎么装?安装调试与故障排查全攻略

T109滑盖智能锁怎么装?安装调试与故障排查全攻略

简介:亚太天能T109滑盖智能锁产品说明书以PDF格式发布,适合智能锁用户、安装人员与售后维修人员阅读。内容围绕T109系列指纹密码刷卡锁展开,先介绍前面板、后面板、锁体、机械钥匙、电池盒盖等部件名称与功能,再给出完整安装步骤&…

2026/11/17 12:46:05 阅读更多 →
LLM知识降熵:从信息垄断到理解权下放

LLM知识降熵:从信息垄断到理解权下放

你有没有过这种经历:翻开源码注释、论文摘要或者一份专业报告,每个字都认识,连在一起却像天书。想找人聊聊,身边要么没人懂,要么懂的懒得跟你解释。后来我试着把同一段内容丢给一个大语言模型,几秒钟之后&a…

2026/11/17 12:46:05 阅读更多 →

日新闻

周新闻

月新闻