题目：[蓝桥杯2015决赛]方格填数
题目描述：
在2行5列的格子中填入1到10的数字。
要求：相邻的格子中的数，右边的大于左边的，下边的大于上边的。
如下图所示的2种，就是合格的填法。
请你计算一共有多少种可能的方案。
输出：
请输出该整数，不要输出任何多余的内容
题解：
用next_permutation全排列，然后每个组合判断下，计下数就行了。
代码：
#include <iostream> #include <algorithm> using namespace std; int a[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; int ans; bool check() { if (a[1] > a[0] && a[2] > a[1] && a[3] > a[2] && a[4] > a[3] && a[6] > a[5] && a[7] > a[6] && a[8] > a[7] && a[9] > a[8] && a[5] > a[0] && a[6] > a[1] && a[7] > a[2] && a[8] > a[3] && a[9] > a[4]) { return true; } return false; } int main() { do { if (check()) ans++; } while (next_permutation(a, a + 10)); cout << ans << endl; return 0; }
