B - Beautiful Now（智慧题，求变换次数（感觉像模板））

说白了吧，这个题要是能靠自己能力写出来并且理解的都是大佬！！！
我和队友讨论了有那么久才把网上的计数看懂，最难的就在计录交换次数问题上；
我自己对计数的理解：
这里用了vis[]数组来表示这个数有没有交换，pos[]数组用来标记原数组a[]的下标，因为后面全排列是对pos全排列的；
比如：

有没有注意到，a[]中的值对应的的位置是和pos[]中对应的值一起变换的；
然后我们就可以利用pos[]的全排列来映射（对应）的表示数的交换问题；
但是这样说可能还是不好理解，不如手写一些数据，自己带进去根据代码逻辑运算就会发现其中的奥妙；
如果说vis[i]没有被标记，那么就把它标记（表示这个位置（pos[i]）上的对应的a[pos[i]]的数改变了位置就标记）；
每个点我们都需要判断所以用的cnt来循环，还有就是这里应该具体看代码的实现；
其实总体思路还是容易（全排列，计算交换次数和k作比较，如果<=k就满足条件，那么就只需要管每次排列的最值问题）;
我还是希望读者能尽力理解，因为太神奇了，居然有人想得到这样写，厉害；

#include<bits/stdc++.h>
using namespace std;
int vis[1000],a[1000],pos[1000],cnt;
int T,n,k;
bool judge(){
    fill(vis,vis+cnt,0);
	int p=0;//记录交换次数的总数
		   for(int i=0;i<cnt;i++){
	   	  
			 if(vis[i])continue;
			 int res=0;
	   	   while(!vis[i]){
	   	     	vis[i]=1;
	   	  	    res++;
	   	  	    i=pos[i];
			}
			 p+=(res-1);//这里需要-1因为他每次循环会把自己标记，所以会多一个
			 if(p>k)return false;
	   }
	   return true;
}
int main(){
	cin>>T;
	while(T--){
		cnt=0;
		memset(pos,0,sizeof(pos));
		memset(a,0,sizeof(a));
		  cin>>n>>k;
		  int t=n;
		  while(t){
		  	  a[cnt++]=t%10;//分解整数
		  	  t/=10;
		  }
		  reverse(a,a+cnt);//翻转整数
		  for(int i=0;i<cnt;i++)
		  {
		  	  pos[i]=i;//初始化原始坐标
		  }
		 long long sum1,Max=-1,Min=0x3f3f3f3f;
		  do{
		  	
		   if(a[pos[0]]!=0&&judge()){//因为pos[0]对应的为a[0]位置上的值，所以我们需要保证全排列使得a数组第一个不能为0（前导0）
		  	  sum1=0;//记录每次合法全排列的值
			  	  for(int i=0;i<cnt;i++){
		  		  	  sum1=10*sum1+a[pos[i]];
					}
					Max=max(Max,sum1);
					Min=min(Min,sum1);
			  }
		  	
		  }while(next_permutation(pos,pos+cnt));
		  cout<<Min<<" "<<Max<<endl;
		   
	}
	return 0;
}