洛谷 P1088 火星人（乱搞）

题目大意：

已知有一串数字，问在原来的数字串的字典序加m后，应该输出多少

解题思路：

最简便的做法是用next_permutation，这个生成的全排列可以按照字典序递增，这里我用的是搜索的方法。首先我从后往前搜，一直记录最大值，假如遇到比最大值小的数记为A[j]，停止搜索，当前，证明我们可以进行一次交换从而达到加一的效果，那么要找哪个数来完成加一呢？我们再进行同样的搜索过程，记录下比A[j]大的数字里面最小的那一个，记为A[i]。最后完成交换，最后，A[j]之前搜索的数字要从大到小排。

废话：

哎，这种xjb搜索错估了复杂度，其实最后的复杂度只是O(m*n*logn)，同时最后的从大到小排也没想过。

#include 
#define INF 0x3f3f3f3f
using namespace std;
int main(){
	int n;cin>>n;
	int m;cin>>m;
	vector arrmv(n);
	for(int i=0;i>arrmv[i];
	}
	reverse(arrmv.begin(),arrmv.end());
	for(int i=0;iarrmv[j]){
				int tmpdis=abs(arrmv[z]-arrmv[j]);
				if(tmpdis());
	}
	reverse(arrmv.begin(),arrmv.end());
	for(int i=0;i<(int)arrmv.size();i++){
		if(i)cout<<" ";
		cout<