NYOJ 19 擅长排列的小名 next_permutation()的用法

主要就是next_permutation()这个函数的使用，没啥技术含量。

next_permutation()这使用时一定要保证参数是升序的，prev_permutation()与之相反否则生成的排列不全。具体原因看博客http://leonard1853.iteye.com/blog/1450085

本题代码

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;

int main()
{
	int t, i;
	cin>>t;
	while(t--)
	{
		int x, y;
		string s1, s2;
		cin>>x>>y;
		for(i = 1; i <= x;i++)
		{
			s1 += '0' + i;
		}//这里已经是升序了，所以不用再次排序。
		s2 = s1.substr(0,y);//复制子串，即复制s1的前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;
 }