数据结构题:有10个象棋选手参加一场比赛,比赛要决出1-10名,问至少要比赛多少次?

数据结构题:有10个象棋选手参加一场比赛,比赛要决出1-10名,问至少要比赛多少次?

假设选手的水平是偏序的(也就是不存在a打败b,b打败c,而c还能打败a的情况,也不存在a打败b,在另一场比赛b打败a)
最少要比赛9次,也就是理想情况下对有序序列排序的比较次数。