【模拟】洛谷P1088火星人

P1088 纯。模。拟。

说是搜索都是骗人的qwq

找到最小进位，进位后m--

关键部分如下：

void sml(){
int i;
int t1, t2;
while(m--){
i = n - 1;
while(a[i] > a[i + 1])i--;
t1 = i;
i = n;
while(a[t1] > a[i])i--;
t2 = i;
swap(a[t1], a[t2]);
sort(a + t1 + 1, a + n + 1);
}

}

再介绍一个好玩的东西

next_permutation(a
+ x, a + y)

它被包含在algorithm库中

表示a数组的第x到第y个值转换为下一个全排列

比如a[7]
= {0 , 1 , 4 , 3 , 2 , 5 , 8 };

next_permutation(a
+ 1, a + 6)；后的结果就是0 ， 1 ， 4 ， 3 ， 2 ， 8 ， 5

暴击没？o(*￣︶￣*)o