题目描述在田忌赛马的故事中，孙膑用下等马对战对手的上等马，上等马对阵对手的中等马，中等马对阵对手的下等马，从而赢得了胜利。现在即将进行N匹马的赛马比赛，双方队伍的马各分为N等。已知只有当我方马的等级比对方马等级高X等以上（包含X）时，我方才可以取得这场比赛的胜利。如果在N场比赛中我方的胜场数大于对方，则我方取得最终的胜利。现在已知对方这N场比赛的出战方案，请计算所有令我方最终获胜的出战方案。限制条件时间限制：1000ms 内存限制：65536KB 输入描述第一行两个整数N和X，其中N ≤ 9，0 ≤ X < N。第二行N个正整数A(1)....A(N)，A(i)表示第i场比赛对方马的等级（1 ≤ i ≤ N，等级越高越强）。输出描述按字典序输出所有我方最终获胜的方案，每个方案一行。每行是N个正整数，第i个数表示我方第i场比赛马的等级。样例输入样例1输入 3 1 3 2 1 样例2输入 3 0 3 1 2 样例输出样例1输出 1 3 2 样例2输出 1 2 3 1 3 2 2 1 3 3 1 2 3 2 1

C++程序题：计算田忌赛马中所有我方获胜的出战方案并按字典序

题目描述

在田忌赛马的故事中，孙膑用下等马对战对手的上等马，上等马对阵对手的中等马，中等马对阵对手的下等马，从而赢得了胜利。现在即将进行N匹马的赛马比赛，双方队伍的马各分为N等。已知只有当我方马的等级比对方马等级高X等以上（包含X）时，我方才可以取得这场比赛的胜利。如果在N场比赛中我方的胜场数大于对方，则我方取得最终的胜利。现在已知对方这N场比赛的出战方案，请计算所有令我方最终获胜的出战方案。

限制条件

时间限制：1000ms
内存限制：65536KB

输入描述

第一行两个整数N和X，其中N ≤ 9，0 ≤ X < N。第二行N个正整数A(1)....A(N)，A(i)表示第i场比赛对方马的等级（1 ≤ i ≤ N，等级越高越强）。

输出描述

按字典序输出所有我方最终获胜的方案，每个方案一行。每行是N个正整数，第i个数表示我方第i场比赛马的等级。

样例输入

样例1输入

3 1
3 2 1

样例2输入

3 0
3 1 2

样例输出

样例1输出

1 3 2

样例2输出

New

计算田忌赛马中所有我方获胜的出战方案并按字典序输出