![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
pat
菜鸡儿齐
这个作者很懒,什么都没留下…
展开
-
L2-002.链表去重
分析:通过输入输出的样例可以知道,数据的存储不是真正的链表,通过思考观察不难想出用结构体数组来模拟链表,其中每个节点的地址用数组的下标来表示。知道怎样存储后接下来就是怎么去重,这里去重采用的标记的办法,既若该key值的绝对值第一次出现就将他标记,后面遍历链表若发现该key值已被标记则说明该key值代表的节点需要删去,这里用vol[100001]数组来进行标记,key值为数组的下标,删去的节点按顺序原创 2018-02-06 19:29:52 · 249 阅读 · 0 评论 -
L2-009.抢红包
分析:通过输出格式的描述,我们可以知道,这道题是对最后处理好的数据进行排序输出。在输出前需要记录每个人的编号,抢红包的次数和金额,所以此处需要一个结构体,每个人的收入金额有该人抢的红包金额减去该人发的红包金额。所以这就是一道结构体排序。#include#include#include#includeusing namespace std;struct People { int card原创 2018-02-07 20:34:20 · 221 阅读 · 0 评论