排列数--使用c++中next_permutation函数

问题描述
　　0、1、2三个数字的全排列有六种，按照字母序排列如下：
　　012、021、102、120、201、210
　　输入一个数n
　　求0~9十个数的全排列中的第n个（第1个为0123456789）。
输入格式
　　一行，包含一个整数n
输出格式
　　一行，包含一组10个数字的全排列
样例输入
1
样例输出
0123456789
数据规模和约定
　　0 < n <= 10!

看到题以后感觉枚举起来挺麻烦的，后来在网上偶然看到了c++中next_permutation函数，于是试着用了一下。

boolean next_permutation(a.begin(),a.end())
该函数是以输入字符串中的字符所构建的按字典顺序全排列中，判断当前字符串之后是否还有下一个字符串 。

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    string s = "0123456789";
    int n,t=1;
    cin >> n;

    do
    {
        if(t == n)
        {
            cout << s;
            break;
        }
        t++;
    }
    while(next_permutation(s.begin(), s.end()));
    return 0;
}