程序员的冷浪漫

2369-Permutations 置换及其应用   题意就是 #include #include #include #include using namespace std; #define M 1002 int per[M]; bool vis[M]; int ans; int dfs(int x,int cnt) { vis[x]=1; if(vis[p

/** 复杂度：nlogB(N),其中B字符集的个数（桶的数量），N为待排序数据集合中最大的值 算法流程： 1.分配：先将数据分配到某个桶bucket 2.收集：从后往前将数据放入一个临时数组。        //从后往前保证原先排在后面的依然放在下标较大的位置        //从而，保证了排序的稳定性 3.还原：再将临时数组的数据放回原先的数组  准备下一轮分配和收集，直到分配