2022年程序设计天梯赛选拔第一场 (什么原题选拔) 自主思考能力有待提高

全是天梯赛原题，因为最近练的多，做的如鱼得水。但是这种简单题做多了会产生自己很强的错觉，不能再刷了，明天做区域赛的题换换脑子，还能打击一波自己。一共有9分小分没拿到，L3-3连样例都过不了。

L1-3 阅览室 题目 没考虑到借书还书之后可以再借，wa了一个点。 代码:

#include
using namespace std;
const int N = 1002;
#define mem(a,x) memset(a,x,sizeof(a))
#define fir(i,a,b) for(int i=a;ix;
    int ans = 1;
    int cnt = 1;
    while(ans 2->3…->n.变成1->n->2->n-1… 思路: 这题以前就不太明白，有点心虚，乱写了一个。就直接桶排序，或者叫静态链表，然后从起点遍历到链表尾，然后两个指针维护乱输出就行了。 (坑点:有可能有冗余节点，就是不在以head为头指针的链表中，所以不能用给定的n，要用迭代得到的对应链表的节点个数，扣我3分，感觉好离谱) 时间复杂度: O(n) 代码:
 
#include
using namespace std;
const int N = 2e6+10;
#define mem(a,x) memset(a,x,sizeof(a))
#define fir(i,a,b) for(int i=a;i>root>>n;
	for(int i=1;i>add>>data>>ne;
		vv[add].add = add;
		vv[add].data = data;
		vv[add].ne = ne;
		va[add].push_back(ne);
	}
	dfs(root);
	// for(int i=1;i