题库首页 › 青少年软件编程(C语言) › 题目 4525

田忌赛马 在田忌赛马的故事中,孙膑用自己的下等马对战对手的上等马,自己上等马对阵对手的中等马,自己的中等马对阵对手的下等马,从而赢得了胜利。现在即将进行的是N匹马的赛马比赛。双方队伍的马各分为N等。已知只有当我方马的等级比对方马等级高X等以上(包含X)时,我方才可以取得这场比赛的胜利。如果在N场比赛中我方的胜场数大于对方,则我方取得最终的胜利。现在已知对方这N场比赛的出战方案,请计算所有令我方最终获胜的出战方案。 时间限制:1000 内存限制:65536 输入 第一行两个整数,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≤9,X为等级差门槛。枚举我方出战全排列,检查每场我方等级比对方高≥X的胜场数是否>对方。输出所有获胜方案。核心:全排列+条件判定。

试卷来源:202212 青少年等级考试C/C++真题三级

本卷相关题目

在线做题 同科目题库