「高子裡的矮子」和「矮子裡的高子」

2021-08-19 20:27:41 字數 578 閱讀 5328

有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

flask裡的請求勾子

在客戶端和伺服器互動的過程中,有些準備工作或掃尾工作需要處理,比如 為了讓每個檢視函式避免編寫重複功能的 flask提供了通用設施的功能,即請求鉤子。請求鉤子是通過裝飾器的形式實現,flask支援如下四種請求鉤子 before request after request teardown reque...

反轉每對括號裡的子串

給出乙個字串 s 僅含有小寫英文本母和括號 請你按照從括號內到外的順序,逐層反轉每對匹配括號中的字串,並返回最終的結果。注意,您的結果中 不應 包含任何括號。示例 1 輸入 s abcd 輸出 dcba 示例 2 輸入 s u love i 輸出 iloveu 示例 3 輸入 s ed et oc ...

談談jQuery和js裡有關位置和寬高的方法

總結一下jquery 原生js設定和獲取位置 寬高的方法。position 方法 只能獲取,不能設定。可獲取元素相對於其第乙個position值不為static的祖先元素的偏移量,如果沒有,則是相對於文件的偏移量 返回乙個物件,包括兩個屬性 left,top 屬性值無單位,number型別。具體用法...