模拟
模拟
勿忘勿失
这个作者很懒,什么都没留下…
展开
-
L2-022 重排链表(模拟+静态链表)
题目链接:L2-022 重排链表考查知识:模拟+静态链表题意描述:将原来的链表结点按照最右结点,最左节点,最右结点,最左节点,…,的顺序重新排列思路简析:先遍历一遍链表,去掉不与链表联通的结点,保存联通结点地址设置双指针l指向最左端结点地址,r指向最右端结点地址;不断将将最右段结点的后继连上最左端结点,最左端结点的后继置为NULL;将最左端结点的后继连上最右端结点,最右端结点的后继置为NULL具体代码#include<bits/stdc++.h>using nam.原创 2022-04-12 14:21:05 · 1224 阅读 · 0 评论 -
L2-002 链表去重(模拟+静态链表)
题目链接:L2-002 链表去重考查知识:模拟+静态链表题意描述:给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。首先输出去重后的链表,然后输出被删除的链表。每个结点占一行,按输入的格式输出。思路简析:p遍历链表,pre记录保留链前驱结点,pre2记录删除链前驱结点,ff标记删除链第一个结点,s记录其结点地址每当遇到重复元素就删除结点p,pre指向该结点p的后继,并使结点p的后继置为NULL(最后执行)第一次遇到重复元素则记录其地址,表首元素外的元素..原创 2022-04-11 23:14:13 · 139 阅读 · 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 · 549 阅读 · 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 · 197 阅读 · 0 评论