求助大佬,全超时,裂开了

P1116 车厢重组

@[Shen_MaHaoYu](/user/777216) 可以用scanf/printf流
by Zhangky2021 @ 2022-08-20 16:22:24


``` for(int i=0;i<n;i++){ for(int i=1;i<=n-1;) ``` ?
by ajahjahah @ 2022-08-20 16:23:53


@[Zhangky2021](/user/567002) 我这个超了12s,换这个能抢救过来吗?
by Shen_MaHaoYu @ 2022-08-20 16:24:17


很明显循环套多了啊 这样子不就 $O(n^3)$ 了?(瞎算的)
by ajahjahah @ 2022-08-20 16:25:04


12s!!!!!!!!!!!!!!!
by Zhangky2021 @ 2022-08-20 16:25:24


@[Shen_MaHaoYu](/user/777216) ``` for(int i=0;i<n;i++){ ``` 这个循环套多了
by ajahjahah @ 2022-08-20 16:25:59


而且楼主提交记录也没有交这题啊()
by ajahjahah @ 2022-08-20 16:28:30


@[Shen_MaHaoYu](/user/777216) 第8行多打了吧 还没有大括号 死循环了(试一下样例就知道了)
by CarDriveer @ 2022-08-20 16:28:44


@[Shen_MaHaoYu](/user/777216) `for(int i=1;i<=n-1;)`根本停不下来啊!
by CarDriveer @ 2022-08-20 16:30:04


你把j循环去掉,然后判断i和i-1
by Zhangky2021 @ 2022-08-20 16:31:05


| 下一页