这是写C++还是吃皮皮虾团队讨论帖 关于讨论区 讨论区规范 允许讨论：题库，竞赛，闲聊等 禁止讨论：低俗，辱骂他人，涉赌，涉毒等违反公序良俗的话题 特别注意：请在对应的板块发布对应的内容 学习讨论 请在队长发送的评论“题解区”下面以回复的方式发布题解 如需发布题解请用代码块包裹并附上简要注释 闲聊规范 可以在此帖发布评论 请不要在闲聊区打广告 写C++还是吃皮皮虾团队链接

励志记录ACGO上下5000年 第一阶段：2022.11.10-2023 acgo于2022年11月10日正式成立 疑似网站最终管理人为@萧涵 ID：344 实acgo属小码教育旗下网站 法定代表人为王江有（小码王创始人&CEO） 初期acgo未完善一些功能 仅供小码王老师和一些学生使用 早期社区小黑子极多 早期讨论5个月没集训营一天发的多

↓  ↓  ↓↓~~↓~~↓↓  ↓  ↓ 源码： 效果： 这是一行黄色的字\color{yellow}{这是一行黄色的字}这是一行黄色的字 ← 鼠标滑动 ↑  ↑  ↑↑~~↑~~↑↑  ↑  ↑

输入#2 复制 1+1234567890*1 输出#2 复制 7891

祝所有老师教师节快乐！

这个ACGO怎么第一题就那么难?

目录 * 第一部分：导言 * 第二部分：什么是动态数组 * 第三部分：vector数组的使用方法 * 第四部分：刷题时光 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 建议先学习SORT排序在来学VECTOR，本文会涉及到SORT排序 第一部分：导言 很多人很会用原生态数组（原生态数组如下） 但是这样子会很费空间，所以我们今天带来了一种新的动态数组——vector数组 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 第二部分：什么是动态数组 在我们学习原生态数组时，我们知道，数组是要定长的（定义长度），原生态数组一旦定义，就会分配到固定空间 * 比如 这样在程序执行前已经在内存中分配好的空间，不能在程序执行过程中改变，但是在很多情况下，我们炳不知道数组的确切大小，这是可以用动态数组~ vector是C++中的STL库中的动态数组，所谓的动态数组，就是可以在使用过程中自动的扩容，变长，并不需要预先定义好大小哦~ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 第三部分：VECTOR数组的使用方法 首先我们先知道VECTOR数组的导入库 然后就是学习如何定义VECTOR数组 再然后就是学习如何操作VECTOR数组 * vector的访问 很多小白可能会这样访问 但是这样子你就会喜提一个RE，hhh、 因为我们还没输入任何东西，所以数组会越界获得RE（前文说了他是动态数组） * vector的输入和删除 如果你想在vector数组是读入数据，就可以使用，push_back方法 注意，push_back是直接推进最后一个如下图 > 推入前 ———————————————————— | ———— ———— <---- ———— | |元素1号 | |元素2号| <---- |元素三号| | ———— ———— <---- ———— |———————————————————— > 推入后 ———————————————————— | ———— ———— ———— | |元素1号 | |元素2号| |元素三号| | ———— ———— ———— |———————————————————— ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 如果你想删除vector数组末尾（最后一个） 的数据，可以使用pop_back()方法 > 删除前 ———————————————————— | ———— ———— ———— -------> | |元素1号 | |元素2号| |元素三号| -------> | ———— ———— ———— -------> |———————————————————— > 删除后 ———————————————————— | ———— ———— | |元素1号 | |元素2号| | ———— ———— |———————————————————— ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 访问元素 可以使用下标操作符 [] 或 at() 方法访问 vector 中的元素： > 但是你得确保数组里有数据，这个是VERY VERY重要的！！！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 清空VECTOR 如果你想清空整个vector，可以使用clear()方法 > 清除前 ———————————————————— | ———— ———— ———— | |元素1号 | |元素2号| |元素三号| | ———— ———— ———— |———————————————————— > 清除后 ———————————————————— | |（我是空的！！！！！！！！！！！！！！！！） | |———————————————————— ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ BEGIN与END begin * begin：代表开的地址 * 如果你要获取开头元素时，就要多一个*，当然啦也可以数组名[0]解决 end * end以为结尾，end是vector的结尾元素的下一个位置的地址 * 所以，end - 1才是最后一个元素的地址 * 所以，* (v . end() - 1）表示输出v中的最后一个有效元素 > - 注意：在使用BEGIN和END时，一定要保证VECTOR非空！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ VECTOR的长度： 可以使用 size() 方法获取 vector 中元素的数量： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ VECTOR的排序 因为有一些人还不费sort排序，这里我就讲一下 sort排序的专用库是algorithm（记得导入） 然后就是语法sort（开始位置 ， 结尾最后一个位置） * 例如，我们想对数组中a[0]道a[8]这九个元素排序时（这是原生态数组）可以写 所以vector数组的排序就要用到begin和end ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 第四部分：刷题时光 FIRST：B2089 数组逆序重存放 * 题目大意：读入一个整数n，然后输入一个给我们排序好的n个数，让我们倒序输出 * 题目思路：可以使用vector数组先读入这些数，然后逆序输出 STEP01：定义VECTOR数组 STEP02：读入数据并逆序输出 最后就是CodeCodeCode环节了 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ SECOND：B2093 查找特定的值 * 题目大意：读入n个数，查找x第一次出现的位置，如果这n个数里并不包含x的话，输出-1 * 题目思路：首先还是先读入这些数，然后使用pos变量来算位置，最后判断 STEP01 定义并读入 STEP02：随后查找X STEP03：最后判断 CodeCodeCode环节来啦！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ THIRD：B2094 不与最大数相同的数字之和 * 题目大意：在n个数中，输出不是最大数相同的数字的和 * 方法：先读入，然后再查找最大数，最后除最大数以外的数算出和 STEP01：定义并读入 STEO02：找出最大值 STEP03：求和 STEP04：输出和 CodeCodeCode环节来啦 创作不易，给一个赞吧，求求了

好耶！！！终于不用肝章节了！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 怎么说呢，先道个歉，因为我在放假之后重新看了一遍我写的规则怪谈，发现有很多逻辑不通的地方，而且我写这个纯属写着玩的，也没有做一个大概的章节规划，我最近想了一下，如果按我现在的进度来讲，完结大概需要100多章，我肯定是写不了那么多的。所以我就决定让它烂掉。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 霸特，我会继续更新第五的帖子，好叭，就这样，我现在去填掉我的第五黑话

样例全过了，但WA:(

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 一、#整活大挑战 谁更加“鲁迅”2025-05-31 二、#整活大挑战 谁的代码最五颜六色 2025-04-26

关于乱步使用异能时会戴上眼镜这件事情，我仔细思考了一下…… 首先，众所周知，乱步其实没有异能力，只是纯推理。 然后，他在推理的时候会戴上眼镜 呃……我个人觉得，他应该是近视，想看清楚一点吧 毕竟太宰在第五集的第13分06秒说过："乱步先生用眼睛捕捉到的线索应该远比我多吧。” 这就说明乱步是用眼睛捕捉到的线索 所以说乱步戴上眼镜是因为近视想看清楚一点，是一个很合理的答案 (注：此讨论没有要黑角色的意思，只是单纯的想说一下自己的想法)

> 睡不着了，给大家说团贩子2人的事： 罪犯1（已道歉（道歉信），待恢复团队）： 请TN HACKER（彻底黑化）恢复我的植物大战僵尸团和CHINA编程组，并且在讨论区公开道歉误会我的事，谢谢。 证据： 所谓的复仇，就是无证据理由毁团！ 这个是他的怀疑点: 这是我驳回怀疑点的证据： 因为我没有给管理员设置毁团的方式，所以没有毁我的团，因为我的团已经在2025年8月某人被AC君 有*封我号呀 **毁过公告了，所以我关掉了关于毁团的权限。 还有一个团队我自己恢复了一点，证据没了...... 罪名：没有任何理由将我列入嫌疑（见：黑客之都举报公告），并毁了两个我的合作团，让他们不愿意跟我合作。 惩罚：要在讨论区公开道歉误会我的事，否则将永久关入团队黑名单并向AC君举报。 我想对TN HACKER（彻底黑化）说：我在上学怎么回复你或看帖子啊，而且不是我故意给AC君 有*封我号呀 **权限，是AC君 有*封我号呀 **自己抄AI或抄别人当上的管理员（那时候我没有严查他）。 罪犯2： 罪名：在2025年8月某一段时间（具体忘了）AC君 有*封我号呀 **慢慢抄AI或抄别人的答案升级当上管理员，然后删除我的团队ACGO之星的全部公告，我花了5个小时左右才补回了公告。 证据：无（额，那时候太着急了，没截屏） 惩罚：关入团队黑名单，不管怎样都出不来。

20天就这么结束了 明天就可以出狱了

> ACGO之星团队的成员可以在此帖讨论。 > > > 注意：禁止发违规的话，发现在团队关小黑屋，小黑屋的人也会在此贴公布，重要的事情私信码农爱历史。 > > > 不要顶啊！

题目很简单不难，考验观察力，据我所看，AC此题的话，CSP-S不是什么问题（假）

指针 指针的概念 地址：内存中某个特定位置的标识符，用来表示内存中的某个特定位置。 比如，我们定义一个变量 x，x是这个变量的名字，而地址则是这个变量的“身份证”，“身份证”储存在内存空间中。 指针：指针是一个变量，它存储着某个变量的地址。 指针的运算 指针的运算有以下几种： * 指针的赋值操作 错误操作： 1. 变量不可以直接赋值给指针，必须先获取变量的地址，再将地址赋值给指针。 2. 指针不能加1，因为指针本身是一个变量，它存储的地址是一个内存地址，不能加 1。（数组的指针，可以 ++ 迁移到下一个变量的地址，因为他的地址是连续的。） 3. 指针只能指向同一类型的数据，不能指向不同类型的数据。 注意事项 1. 数组的地址是连续的，所以指针可以指向数组的任意位置，通过 ++ 或 -- 进行前后移动，每次移动的地址范围取决于这个数组数据类型单个变量所占据的字节数。 * 指针可以直接访问该地址实际保存的数据 平时我们访问变量数据的时候 变量名 -> 地址 -> 内存空间储存的数据 -> 获取数据 而指针直接访问地址指向的数据 指针变量名 -> 指针指向的地址 -> 内存空间储存的数据 -> 获取数据 如果想要通过指针访问地址数据的话，需要在指针变量名前面加一个*号，变回指针变量指向的地址所保存的数据。 链表 链表是一个数据结构，它是由一系列节点组成的。每个节点都包含数据和一个指向下一个节点的指针（单向链表），如果所存在着指向前一个节点的指针（双向链表），如果头尾相连，构成环，那么它就是一个循环链表。 链表的实现方式 如果想要实现链表，首先你要定义出节点的概念，通常来说会使用结构体来定义出一个节点的数据类型，然后再去通过创建对应节点数据类型的变量，相连在一起，从而组成链表。 1. 定义节点数据类型 2. 创建节点（不需要变量名） 小贴士：当你使用指针访问一个结构体成员的时候，这时候不可以使用 . ，而是使用 -> 来进行访问。 例： 3. 创建链表 4. 如何遍历链表 链表当中，节点是以地址的形式保存在里面的，因此我只需要使用一个指针变量，使其从起点的地址变更到终点的地址即可。 5. 完整构建代码 链表与数组的区别 1. 数组是一块连续的内存空间，而链表是由一系列节点组成的，节点之间通过指针进行连接。

一、竞赛链接： 题目链接 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 二、竞赛背景： 世界各国均有纪念国家建立或重大历史事件的 “国庆日”，但名称和起源各异：如美国 “独立日”（7 月 4 日，纪念 1776 年《独立宣言》发表）、法国 “巴士底日”（7 月 14 日，纪念 1789 年法国大革命）、俄罗斯 “祖国保卫者日”（2 月 23 日，纪念苏联红军建立）。中国国庆节的独特性在于：它不仅是 “建国纪念日”，更与中国共产党的领导、社会主义制度的建立紧密结合，兼具 “历史纪念”“政治宣誓” 和 “全民共享” 三重属性，是中国特色社会主义制度优越性的集中展现。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 三、竞赛规则： 详见竞赛 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 四、主办方： 凤凰织梦队长（ 凤凰织梦毁团事件，点进来看看？） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 五、竞赛时间： 2025-10-1 ~ 2025-10-8. ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 六、题目详情 全部都为单选题