练习场acm 题目19 擅长排列的小明

#include <bits/stdc++.h>
using namespace std;
int main ()
{
int T;
cin>>T;
while(T--)
{
int n,m,a[10];
set<int>pq;
cin>>n>>m;
for(int i=0;i<n;i++)
a[i]=i+1;
int s=0;
for(int i=0;i<m;i++)
s=s*10+a[i];
pq.insert(s);
while(next_permutation(a,a+n))
{
s=0;
for(int i=0;i<m;i++)
s=s*10+a[i];
pq.insert(s);
}
for(set<int>::iterator it=pq.begin();it!=pq.end();it++)
cout<<*it<<"\n";
}
return 0;
}