题目传送门

思路

1. 当 $x<n$ 时，不难看出只有小于 $x$ 的数全部输出时 $\operatorname{mex}$ 才为 $x$。所以我们只需要将 $x$ 放到整个排列的最后面即可，可以得到这种情况是最优的。
   CPP

   for(int i=0;i<x;i++) cout <<i<<" ";
   for(int i=x+1;i<n;i++) cout <<i<<" ";
   cout <<x;
   

2. 当 $x=n$ 时，我们可以得到 $\operatorname{mex}$ 的数量最多为 $1$，所以直接循环输出 $0 \sim n-1$ 即可。
   CPP

   if(x==n)
   {
     for(int i=0;i<n;i++) cout <<i<<' ';
   }
   

AC Code：

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int t;
	cin >>t;
	while(t--)
	{
		int n,x;
		cin >>n>>x;
		if(x==n)
		{
			for(int i=0;i<n;i++) cout <<i<<' ';
		}
		else
		{
			for(int i=0;i<x;i++) cout <<i<<" ";
			for(int i=x+1;i<n;i++) cout <<i<<" ";
			cout <<x;
		}
		cout <<'\n';
	}
	return 0;
}