【别看】好(确信)的代码
查看原帖
【别看】好(确信)的代码
1047424
billy65536楼主2024/8/27 19:23

原来是这样的,只有 24pts, 没有处理交换一次后还未排序成功的情况

for(int i = 1; i <= n; ++i)
        if(num[i] != i)
            swap(num[num[i]], num[i]),
            ++count;

但是过于懒惰不想弄,遂添加循环 1010 次,AC。

// Good code
for(int k = 10; k--; )
for(int i = 1; i <= n; ++i)
    if(num[i] != i)
        swap(num[num[i]], num[i]),
        ++count;
2024/8/27 19:23
加载中...