nyoj 19 擅长排列的小明

http://acm.nyist.net/JudgeOnline/problem.php?pid=19

数字的排列问题 字典序全部输出。

1.substr函数的作用是截取字符substr（a[2],a+n）截取从数组中第二个开始的向后n个的一段。如果是string s1定义的 可以使用substr（s1.begin(),s1.end()）;

2.next_permutation(s1.begin(),s1.end())作用是从第一个开始，一直向下枚举，例如：123 132 213 231 312 321 直到没有下一个，返回FALSE；

3.string 定义的S1,可以进行如下的操作。相当于直接在后面添加数字字符，不用for循环，比较方便。

for(i=1;i<=x;i++)

{

s1+=’0’+i;

}

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string>
using namespace std;
int main()
{
int i,t;
cin>>t;
while(t--)
{
int x,y;
string s1,s2;
cin>>x>>y;
for(i=1;i<=x;i++)
{
s1+='0'+i;
}
//cout<<s1<<endl;
s2=s1.substr(0,y);
cout<<s2<<endl;
while(next_permutation(s1.begin(),s1.end()))
{
if(s2!=s1.substr(0,y))
{
s2=s1.substr(0,y);
cout<<s2<<endl;
}
}
}
return 0;
}