英文

法姐，你为啥又不发了？是不是账号还没回来？

我和“*****”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/1684004813012799488

我和“*****”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/1684004813012799488

我和“*****”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/1684004813012799488

STL - stack 栈 stack<数据类型> 名字 <int> itk <char> ctk <long long> lltk 函数 push() 将数据放入栈中 pop() 将栈顶的数据出栈 删除栈不能为空 top() 取出栈顶的数据 查看栈项 size() 栈里面有多少数据 **empty()**是否都空栈 为空输出true ?的一点都不人性 队列 仅限在表尾进行插入，表头进行删除操作的线性表,插入段被称为队尾(tail),删除段被称为队头(head) STL - queue 队列 queue<数据类型> 队列名字 queue<int> q queue<char> qc 函数 push() 将数据防入队列 pop() 将队首的数据出队 删除 当队列非空 front() 获取队首的数据 size() 获取队尾的数据 *empty()*返回队列是否为空，空返回true ?和栈一样一点都不人性 优先队列 仅限在表尾进行插入，表头进行删除操作的线性表,插入段被称为队尾(tail),删除段被称为队头(head) STL - priority_queue 队列 priority_queue<数据类型> 队列名字 priority_queue<int> q priority_queue<char> qc 函数 push() 将数据放入优先队列 top() 获取优先队列中，数据优先级最高的(非空) pop 删除优先度最高的 size() 优先队列中的数的个数 empty() 优先队列是否为空 空返回true

123456

https://www.acgo.cn/application/1680027069695303680

c++小白nb!!!!!!!!!!!

https://www.acgo.cn/application/1682946401226252288

https://www.acgo.cn/application/1683064920928477184

洛谷P7210

主要是上海营单挑其他营地

发现讨论塞不下（doge 去这个链接看我提交记录，复制即可玩

快速排序，结构体排序。

由于每次比赛完都要通过得分和编号来进行排序，但是要比赛 r 次，用快速排序也比较慢，这个时候，可以想到每次比赛之后，得到的两个数组都是有序的，因此可以使用归并排序的 merge 操作，使得排序时候由 O(nlgn) 优化到 O(n)。 这里我们使用结构体，保存每个选手的编号，得分，能力，一开始通过编号和得分排序。 然后每轮比赛，让相邻的两个选手进行比较，这里比较就需要使用能力比较，然后胜利者进行得分，把胜利者和败者分别放在两个数组里，这样能保证两个数组都是有序的，就可以使用 merge 函数进行合并有序数组，优化排序时间，然后进行下一轮比赛。 merge 函数中比较是通过得分进行比较的，注意区分。

归并排序实现。

归并排序中的合并操作

归并排序的划分操作。