小球的重量 题目描述： 有 n 个小球，编号为 1 到 n，所有小球的重量均不相等。 按照编号顺序，依次给出 1 到 n - 1 号小球与其他小球的重量比较关系（ 表示大于）。 请找出重量第 k 大的小球，并输出其编号。 例如：n = 4，有 4 个小球，比较关系如下： 1 号小球与 2、3、4 号小球的重量比较关系：小于 2 号，小于 3 号，大于 4 号；用 " " 表示。 2 号小球与 3、4 号小球的重量比较关系：大于 3 号，大于 4 号；用 "> >" 表示。 3 号小球与 4 号小球的重量比较关系：大于 4 号；用 ">" 表示。 根据上述比较关系可得，按照重量由大到小排序后小球的编号分别为：2、3、1、4；当 k = 3 时，重量第 3 大的小球编号为 1。 输入描述： 共 n + 1 行； 第一行输入一个整数 n（1≤n≤2000），表示小球的数量； 第二行输入 n - 1 个字符，字符为 '>' 或 ' ' 或 ' ' 或 ' > > > 3 样例输出： 1
正确答案：参考程序（Python）：n=int(input());rel={};for i in range(1,n):row=input().split();for j,c in enumerate(row):rel[(i,i+1+j)]=1 if c=='>' else -1;import itertools;best=None;for perm in itertools.permutations(range(1,n+1)):ok=True;for (a,b),v in rel.items():if (perm
试卷来源：202501(第16届)蓝桥杯C++编程青少组(选拔赛_中高级)真题