Code Jam 2018 故障排序答案

【问题标题】：Code Jam 2018 Trouble SortCode Jam 2018 故障排序
【发布时间】：2018-04-08 08:06:45
【问题描述】：

所以，Code Jam 2018 资格赛今天结束，第二题“Trouble Sort”，我得到了正确的程序，但在评审过程中，我没有得到它，因为它说我超过了时间限制，但是问题中没有时间限制说明。有人可以帮我提供正确的代码吗？问题：https://codejam.withgoogle.com/2018/challenges/

【问题讨论】：

比赛结束。我在结束后发布了这个问题。我不能作弊。我只想知道实际的解决方案。

标签： sorting bubble-sort

【解决方案1】：

但问题中没有时间限制说明

你没有仔细阅读problem statement。

测试集 1（可见）

3 ≤ N ≤ 100。时间限制（整个测试集）：10 秒。

测试集 2（隐藏）

3 ≤ N ≤ 10⁵。时间限制（整个测试集）：20 秒。

您也可以阅读analysis of the problem

【讨论】：