‹ 上一题 下一题 ›

g6-07152. 去重排列·先排序的目的 未做

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

对含重复元素的序列(如 1 1 2)做「不重复全排列」,文章给出的第一步是先排序,然后才用跳过判据。先排序的目的是( )

  • A. 让输出结果按数值大小有序,排版好看
  • B. 让递归层数变少,节省时间
  • C. 把相同的数合并成一个,减少候选个数
  • D. 让相同的数在候选序列里紧紧挨着,这样「与前一个相同」的检查 a[i]==a[i-1] 才能查出这对相同的数
未选择
输入
输出

            
答案