关于此题暴力
查看原帖
关于此题暴力
408071
TankYu楼主2024/10/1 15:57

RT,这个题直接暴力调整复杂度是什么?

赛时实现感觉可以叉

for (int _ = 1; _ <= n; _++)
    {
        bool f = 0;
        for (int i = 1; i <= n; i++)
        {
            for (int j = i + 1; j <= n; j++)
            {
                if (check(p[i], q[to[i]], p[j], q[to[j]]))
                {
                    swap(to[i], to[j]);
                    f = 1;
                }
            }
        }
        if (!f)
        {
            break;
        }
    }
2024/10/1 15:57
加载中...