标签：
今天碰到一个函数，感觉挺好用的，全排列函数
next_permutation！ 他可以遍历全排列哦！
话不多说，直接上题。
描述
小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。
//include <iostream>
using namespace std;
int main()
{
int T;
cin >> T ;
while( T -- )
{
int n, m;
string str, s;
cin >> n >> m ;
for(int i=1; i<=n; i++)
str += ‘0‘ + i ;
s = str.substr(0,m);//字符串剪切
cout << s << endl ;
while(next_permutation(str.begin(),str.end()))
{
if( s != str.substr(0,m))
{
s = str.substr(0,m);
cout << s << endl ;
}
}
}
return 0;
}
标签：
原文地址：http://www.cnblogs.com/Asimple/p/5502311.html
