C/C++ 耗时2ms 回溯，非Next_permutation

(想偷懒看了一眼题解，全都是next_permutation属于是和题目要求的完全不一样了，于是就自己写了一篇)

为什么有些题解用的是c++的next_permutation要说代码是c的。

解题思路:
用回溯得到排列结果，用标记去重复
注意事项:
如果想用c提交就把bool换成char；sort换成自己写的排序；6！=720，即全排列最多720种(数组范围确定)；
参考代码:

#include<stdio.h>
#include<string.h>
#include<algorithm>//提供快排的c++头文件 
char a[12],out[725][7];
bool mark[12],overlap[725];
int len,cnt;
void range(int num)
{ if(num>=len)
  { cnt++;
    strcpy(out[cnt],out[cnt-1]);
    return;
  }
  for(int i=0;i<len;i++)if(!mark[i])out[cnt][num]=a[i],mark[i]=1,range(num+1),mark[i]=0;
}
void elimination(int num)
{ for(int i=0;i<cnt-1;i++)for(int j=i+1;j<cnt;j++)if(strcmp(out[i],out[j])==0)overlap[j]=1;
}
main()
{ scanf("%s",a);
  len=strlen(a);
  std::sort(a,a+len);//快排//什么排序都可以，不过我比较懒
  range(0);//回溯求排列
  elimination(0);//标记重复的
  for(int i=0;i<cnt;i++)if(!overlap[i])printf("%s\n",out[i]);
}