蓝桥杯The Algorithm Next_permutation of STL （C++代码）

解题思路:
C内部自带全排列函数:

next_permutation(arr,arr+size);    求下一个全排列

prev_permutation(arr,arr+size);    求上一个全排列

The return value which is a bool type.

The global varible g_count  set value 1; 

注意事项:

参考代码:

#include <iostream>
#include <algorithm>
using namespace std;
int g_count = 1;
int main()
{

	int index;  cin >> index;
	int arr[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
	do
	{
		if (index == g_count)
		{
			for (int i = 0; i<10; i++)
			{
				cout << arr[i];
			}
			cout << endl;  break;
		}
		g_count++;
	} while (next_permutation(arr, arr+10));
	return 0;
}