SNNU-2025招新训练赛（一）

2025-10-09 12:00 至 2025-10-23 16:00
时长: 14天4小时

已有28人报名

比赛说明

这次训练赛，会用到基础的数据结构（栈，队列，堆（优先队列）），并进入一个经典的算法板块——排序。
冒泡排序，选择排序，插入排序，快速排序，堆排序，归并排序，希尔排序，桶排序，基数排序，计数排序帮您排忧解难。
以上的几种排序中，快速排序最为常用（std::sort()），根据时间复杂度和数据范围的不同，需要选择不同的排序方法，可以参考1.0 十大经典排序算法 | 菜鸟教程或其他博客。
其中B题可以尝试各种O(n2)的排序算法，可供测试使用。
后四道题为栈，队列，堆（优先队列）的练习，建议先看完语法基础网课视频的第十三、十四、十六讲，在能自己实现的基础上，学习STL的用法（详见OI-Wiki）。
STL的功能十分强大，这也是我们倡导先学C++的原因。
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”