‹ 上一题 下一题 ›

g6-07155. 去重排列·不排序的后果 未做

1000 ms 256 MB 测试点 ? 自拟题知识点题GESP-66级·深度优先搜索客观题单选

对序列 1 2 1 做「不重复全排列」,同学写了跳过判据却忘了先排序。与「先排序再跑」相比,结果是( )

  • A. 判据失效:两个 1 在候选序列里隔着 2,a[i]==a[i-1] 永远比不到这对 1,重复方案照常输出
  • B. 没有影响:判据比较的是数值,相同的数不管隔多远都能被查出来
  • C. 程序运行时会因数组下标越界而崩溃
  • D. 输出顺序不再按字典序,但重复仍被完全拦住
未选择
输入
输出

            
答案