时间上还算比较好过吧，tip:这个倍数一定是数组中最大的数，你可以寻找或者排序
by Hgvuryg27 @ 2024-07-16 08:34:36
@[wky_wsy](/user/1323415)
by Hgvuryg27 @ 2024-07-16 08:51:51
@[Hgvuryg27](/user/1064894)
你觉得我没有写排序吗？
by wky_wsy @ 2024-07-16 12:53:26
你的排序是$O(n^2)$的，要换成sort
by heyz @ 2024-07-16 13:06:26
@[wky_wsy](/user/1323415) 那怎么能tle的？/哭笑 快读都优化了你就把冒泡优化成快排嘛
by Hgvuryg27 @ 2024-07-16 13:09:36
@[heyz](/user/1015977) 正确的。$10^5$用冒泡有点极限
by Hgvuryg27 @ 2024-07-16 13:14:14
@[Hgvuryg27](/user/1064894)
你觉得我这木鱼脑袋会快排吗？？？
by wky_wsy @ 2024-07-16 13:15:31
把你的pai()改成`sort(a,a+n);`
by heyz @ 2024-07-16 13:18:16
@[wky_wsy](/user/1323415) 有现成的库函数直接用啊
```cpp
#include <algorithm>
sort(a,a+n);
```
从小到大的快排，直接用数据中最后一位（当然你也可以学习一下从大到小的然后用第一位）
by Hgvuryg27 @ 2024-07-16 13:19:19
@[Hgvuryg27](/user/1064894)
WA了
by wky_wsy @ 2024-07-16 13:24:09