洛谷P7210

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

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

快速排序，结构体排序。

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

归并排序实现。

归并排序中的合并操作

归并排序的划分操作。

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

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

@徐皓东 你要不自己出来看看你干的好事？原本《宁静祥和》（起码比现在正常） 的ACGO平台因为你变成这个样子，乌烟瘴气，讨论区十条有九条评论是关于你的， 你装就装呗，非得来竞赛现场装什么啊？ 你要非得装*你去刷题呀，出题解啊，闪击美国啊，报效祖国啊， 干什么不行？非得来当跳梁小丑，当复制粘贴狗？

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

大家看看 我是真的佩服

1.高精度A+B 2.高精度A -B 3.高精度乘法 4.高精度除以低精度 点我点我

模拟列式乘法。 计算的最终答案是存放在 c 字符串中，c 的长度最长是两个整数数位之和。期间注意乘法进位。 最后需要将数字转换为 char 类型字符数字，以及删除前置 0。

模拟列式减法。 计算的最终答案是存放在 c 字符串中，两数相减的数位最大是长度最长的数位不需要多 1 位。 最后需要将数字转换为char类型字符数字，以及删除前置 0。

模拟列式计算加法，最后删除前置 0。 计算的最终答案是存放在 c 字符串中，两数相加的数位最大是长度最长的数位 + 1。 最后需要将数字转换为 char 类型字符数字，以及删除前置 0。

你干哈了?

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