Question

一道C语言题，跪求大神解答！我需要的是思路，谢谢！

设数组的每个元素只存储0～9的数，把该数组的前n个整数的排列看作是一个n位的长整数的一种表示。现要求编写程序，对数组中的元素作调整，产生一个新的排列，使新排列表示的长整数比调整前的长整数大（如果可能的话），但又是所有更大的表示中最小的。例如，a[]={3, 2, 6, 5, 4, 1}，则更大又是最小的排列为{ 3, 4, 1, 2, 5, 6}。

Answer 1

3, 2, 6, 5, 4, 1从右向左看到6的时候递减，所以要替换掉2，在1、4、5、6中4是刚刚比2大，所以4换掉2，然后6125数字从小到大排列。

Answer 2

这是一个典型的排列问题，关于算法可以参阅排列算法，不是一两句话说得清楚的。关于组合数的这类问题我略有涉及，有好的算法，如果需要，可以与你分享。排列的问题，我没有怎么分析过。

追问

那麻烦大神分享一些组合数的技巧