题库 C++/C语言题库 题目列表 C语言等级考试三级编程题:田忌赛马。在田忌赛马的故...
问答题

C语言等级考试三级编程题:田忌赛马。

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

 

时间限制:1000

内存限制:65536

输入

第一行两个整数,NXN9, 0  X < N 第二行N个正整数,A(1)....A(N)A(i)表示第i场比赛对方马的等级,1iN。等级越高越强

输出

按字典序输出所有我方最终获胜的方案,每个方案一行。每行是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

题目信息
2022年 三级 编程题 C语言等级考试真题
-
正确率
0
评论
170
点击