NOIP2012模拟10.29——麻将mahjong题解

NOIP2012模拟10.29——麻将mahjong题解

Description

我们考虑一种特殊的麻将。在这种特殊的麻将里，没有字牌，花色也只有一种。但是，序数不被限制在一到九的范围内，而是在1到n的范围内。 同时，也没有每一种牌四张的限制。一组和了的牌由3m+2张牌组成，其中两张组成对子，其余3m张组成三张一组的m组，每组须为顺子或刻子。现给出一组3m+1张的牌，要求判断该组牌是否为听牌（即还差一张就可以和牌）。如果是的话，输出所有可能的等待牌。（刻子为三张相同的牌）（顺子为三张序号连续的牌）

Input
包含两行。
第一行包含两个由空格隔开整数n, m (9<=n<=400, 4<=m<=1000)。第二行包含3m + 1个由空格隔开整数，每个数均在范围1到n之内。这些数代表要求判断听牌的牌的序数。
Output
输出为一行。
如果该组牌为听牌，则输出所有的可能的等待牌的序数，数字之间用一个空格隔开。所有的序数必须按从小到大的顺序输出。如果该组牌不是听牌，则输出”NO”。
Sample Input
9 4
1 1 2 2 3 3 5 5 5 7 8 8 8
Sample Output
6 7 9

Hint
【数据范围】
10%满足n≤13，m≤20。
100%满足9<=n<=400, 4<=m<=1000。

解题思路：
初见此题，觉得十分不易。
后发现N十分小，所以我想到了可以爆搜。
三重循环：
第一1~n枚举听牌
第二1~n枚举对子
第三1~n枚举刻子和顺子（先刻子，再顺子）。
时间复杂度O(n的立方）。最坏情况为64000000，不会爆炸。

标程如下：

var 
i,j,n,m,k:longint