class Solution {
public:
    string getPermutation(int n, int k) {
        string answer;
        for(int i=1;i<=n;i++){
            answer+=char(i+'0');
        } 
        while(--k!=0){
            next_permutation(answer.begin(),answer.end());
        }
        return answer;
    }
};

利用下一个排列函数next_permutation()即可。