“高子里的矮子”和“矮子里的高子”

有100个学生，任意排成一个10×10的长方形队列方阵。先从每行的10个人中，挑选出这一行里最高的一个人，这样10行就挑出了10个“高子”，再从这10个“高子”中选出最矮的那一个(如果这样的人有几个，可任选其中一个)，把这个人叫做“高子里的矮子”。然后让他们各自回到自己原来的位置上去。再从每一列的10个人中，找出这一列里最矮的一个人，10列里便有10个“矮子”，然后在10个“矮子”里选出最高的那一个，把这个人叫做“矮子里的高子”(如果这样的人有几个，可任选其中一个)。请问“高子里的矮子”同“矮子里的高子”相比，究竟谁高？

      记“高子里的矮子”为A，“矮子里的高子”为B，分三种情况讨论：
    （1）A，B在同一行。由于A是每一行里最高的，故A高于或等于B，h(A)≥h(B)；
    （2）A，B在同一列。由于B是每一列里最矮的，故A高于或等于B，h(A)≥h(B)；

    （3）A，B既不同行也不同列。那么可以找到一个C，与A同行，与B同列。于是A高于或等于C，h(A)≥h(C)，C高于或等于B，h(C)≥h(B),则h(A)大于等于h(B),A高于或等于B。

     由此可见，高子毕竟是高子，矮子还是矮子o(╯□╰)o