田忌赛马java实现

田忌赛马是一道经典的算法题，可以使用Java语言进行实现。首先，我们需要构建一个马的类（Horse），其中包括马的名称、速度属性。然后创建一个比赛类（Race），其中包括比赛的参数和方法。

在比赛类中，我们首先需要定义田忌的马匹（TianjiHorse）和对手的马匹（OpponentHorse）的速度数组，长度为n（n为比赛的轮数）。接下来，我们可以使用数组的排序方法（Arrays.sort()）对两个速度数组进行排序，保证每轮比赛时速度最快的马匹进行对战。

然后，我们采取贪心算法的思路，从田忌和对手两个速度数组的最末位开始遍历。如果田忌的马匹速度大于对手的马匹速度，则田忌取胜，将田忌的速度数组的指针向前移动一位，并记录得分。反之，对手取胜，将对手的速度数组的指针向前移动一位，田忌得分减一。这样遍历一轮后，最终得分的绝对值就是田忌和对手的得分差。

完成一轮比赛后，我们将两个速度数组的指针向前移动一位，并继续进行下一轮比赛，直到所有轮数比赛完成。最后，比较田忌和对手的总得分差值，如果得分差为正，则田忌获胜；反之，则对手获胜。

以上就是用Java实现田忌赛马问题的简单算法。当然，还有其他更复杂的算法思路可以解决这个问题，但以上是其中的一种常用解法。