这个题做过一遍了：
那个貌似比这个还难点，stl库函数就可以实现：
#include<iostream>
#include<algorithm>///next_permutationµÄÐèÒª
#include<cstdio>
using namespace std;
int main()
{
int n,t,i,j,k,a[10001];
cin>>t;
while(t--){
cin>>n;
for(i=0;i<n;i++)
{
cin>>a[i];
}
next_permutation(a,a+n);
for(i=0;i<n;i++)
{
printf(i == 0?"%d":" %d",a[i]);
}
printf(" ");
}
return 0;
}