洛谷 P1618 & STL全排列方法

洛谷 P1618 & STL全排列方法

今天在做洛谷上暴力专项训练，在解P1618题目的过程中发现了STL中全排列在解题中的妙用，特在此分享。

首先让我们先来看一下这道题：

P1618三连击（升级版）

题目描述
将 1, 2,…,9 共 9 个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出 No!!!。

输入格式
三个数，A,B,C。

输出格式
若干行，每行 3 个数字。按照每行第一个数字升序排列。

输入样例
1 2 3

输出样例
192 384 576
219 438 657
273 546 819
327 654 981

说明/提示
保证 A<B<C。

---

很简单的一道暴力题，相信各位看完题目都有自己的想法了，我刚看完题目第一反应就是暴力全遍历一遍，就写了9层for循环，然后对每层循环加限制条件，打了七八十行代码又调试了半天才A掉，过题后看了下其他人的题解，发现有人用STL中的next_permutation方法很简洁的就过了。

那么让我们来看一下这个全排列方法的介绍与用法：

next_permutation全排序方法介绍

template<class Iterator>
  bool next_permutation (Iterator first, Iterator last);

template<class Iterator, class Compare>
  bool next_permutation (Iterator first, Iterator last, Compare comp);

next_permutation方法原型主要有以上两种，此方法对一个可以遍历的集合按照一定的排列顺序排列到下一个排列&#