1833.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

Memory:36K  Time:281MS
Language:C++  Result:Accepted

Source 

#include"algorithm"
#include"stdio.h"
#include"vector"
using namespace std;
int main()
{vector<int> a;
int n,k,t,i;
scanf("%d",&t);
while(t--)
{scanf("%d %d",&n,&k);
a.resize(n);

for(i=0;i<n;i++)scanf("%d",&a[i]);

while(k--)next_permutation(a.begin(),a.end());

for(i=0;i<n;i++){if(i)printf(" ");printf("%d",a[i]);}

printf("\n");
}
return 0;
}