渊子赛马 C语言 贪心算法

渊子赛马问题是一个经典的贪心算法问题。问题描述如下：有n匹马和m条赛道，每条赛道有一个难度系数，每匹马有一个能力值。每匹马只能参加难度系数不超过自己能力值的赛道，每条赛道只能有一匹马参加。请问最多有多少匹马能够参加比赛？

解决这个问题的贪心策略是：对于每匹马，选择能够参加的最难的赛道。这样可以保证每条赛道都有一匹能力最强的马参加，同时也能够让更多的马参加比赛。

具体实现方法是：首先将所有马按照能力值从大到小排序，然后依次遍历每匹马，对于每匹马，从难度系数不超过它能力值的赛道中选择难度系数最大的赛道，如果该赛道还没有被选择，则选择该赛道，否则继续选择下一个难度系数小于该马能力值的赛道，直到找到一个未被选择的赛道或者所有赛道都被选择了。

时间复杂度为O(nlogn+mlogm)。