字典序排列
排列指的是将一组物体进行有顺序的放置。例如,3124是数字1、2、3、4的一个排列。如果把所有排列按照数字大小或字母先后进行排序,我们称之为字典序排列。0、1、2的字典序排列是:
012 021 102 120 201 210
数字0、1、2、3、4、5、6、7、8、9的字典序排列中第一百万位的排列是什么?
结果:2783915460
#include<iostream>
#include<algorithm>
using namespace std;long long a[10]={0,1,2,3,4,5,6,7,8,9};int main()
{int temp = 0;do{temp++;if(temp==1000000){for(int i=0;i<10;i++){cout<<a[i];}break;}}while(next_permutation(a,a+10));return 0;
}