数据结构问题在有n个选手P1,P2,P3,…,Pn参加的单循环赛中,每对选手之间非胜即负.现要求求出一个选手序列：P1’,P2’,P3’,…,Pn’,其满足Pi’胜Pi+1’(i=1,…,n-1).请问：这个题目中,谁赢

Question

数据结构问题
在有n 个选手P1,P2,P3,… ,Pn参加的单循环赛中,每对选手之间非胜即负.现要求求出一个选手序列： P1’,P2’,P3’,… ,Pn’,其满足 Pi’胜Pi+1’(i=1,… ,n-1).
请问：这个题目中,谁赢谁无法确定啊,题目到底是什么意思啊?

Answer 1

表面的意思：
有N(P1,...,Pn)的选手,单循环比赛,仅有胜负,
要求对这N个选手排序,结果满足,P1 > P2 > P3 > ...> Pn
实际上一有一个数组A（1-n),所有的元素不相等,
要求对数组降序排序,
考的是排序算法
冒泡排序,二分排序...