poj1146:http://poj.org/problem?id=1146
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
char a[61];
while(cin>>a)
{
if(a[0]=='#')break;
else
if(next_permutation(a,a+strlen(a)))cout<<a<<endl;
else
cout<<"No Successor"<<endl;
}
return 0;
}
//注意在输出字母的时候不要输出错误,不要把o写成0即可,特别注意,字符串的排列可以直接用next_permutation函数处理,记得要包含头文件#include<algorithm>
poj1833:http://poj.org/problem?id=1833
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
int n1,n,k,i,j,a[1024];
scanf("%d",&n1);
while(n1--)
{
cin>>n>>k;
for(i=0;i<n;i++,j++)
{
scanf("%d",&j);
a[i]=j;
}
for(i=0;i<k;i++)
next_permutation(a,a+n);
for(i=0;i<n;i++)
printf("%d ",a[i]);
printf("\n");
}
return 0;
}
//这题必须要用c语言的输入输出的方法,否则的话会超时处理
与该题类似的还有poj1256,poj2436(较难),poj2249,poj1019,poj3252,poj1850