![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
模拟
勿忘勿失
这个作者很懒,什么都没留下…
展开
-
L2-022 重排链表(模拟+静态链表)
题目链接:L2-022 重排链表 考查知识:模拟+静态链表 题意描述: 将原来的链表结点按照最右结点,最左节点,最右结点,最左节点,…,的顺序重新排列 思路简析: 先遍历一遍链表,去掉不与链表联通的结点,保存联通结点地址 设置双指针l指向最左端结点地址,r指向最右端结点地址; 不断将将最右段结点的后继连上最左端结点,最左端结点的后继置为NULL;将最左端结点的后继连上最右端结点,最右端结点的后继置为NULL 具体代码#include<bits/stdc++.h> using nam.原创 2022-04-12 14:21:05 · 1131 阅读 · 0 评论 -
L2-002 链表去重(模拟+静态链表)
题目链接:L2-002 链表去重 考查知识:模拟+静态链表 题意描述: 给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。 首先输出去重后的链表,然后输出被删除的链表。每个结点占一行,按输入的格式输出。 思路简析: p遍历链表,pre记录保留链前驱结点,pre2记录删除链前驱结点,ff标记删除链第一个结点,s记录其结点地址 每当遇到重复元素就删除结点p,pre指向该结点p的后继,并使结点p的后继置为NULL(最后执行) 第一次遇到重复元素则记录其地址,表首元素外的元素..原创 2022-04-11 23:14:13 · 126 阅读 · 0 评论 -
L1-043 阅览室(模拟)
题目链接:L1-043 阅览室 考查知识:模拟 题意描述: 给出n天的记录,每条记录是一个(书号,借还书,借还书时间)的这样一个三元组。 当书号为0时标记一天的结束 对每天的纪录,输出当天的读者借书次数和平均阅读时间 思路简析: 注意书号为0,即一天结束时,借还书操作无效,根据题意模拟即可 具体代码#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e3+10; int bo.原创 2022-04-07 22:17:29 · 532 阅读 · 0 评论 -
T229472 C. 排排队(模拟)
题目链接:T229472 C. 排排队 考查知识:模拟 题意描述:给定一组序列和目标序列,序列相邻两个元素可以交换,问是否可以在交换相邻两个人的次数不超过 n2n^2n2次的情况下找到合法的交换方案,将序列转化为目标序列 具体代码 //模拟 #include<bits/stdc++.h> using namespace std; typedef long long ll; static const auto io_sync_off=[](){//c++11特性的匿名函数 ..原创 2022-03-12 23:33:16 · 173 阅读 · 0 评论