美團筆試題 淘汰分數

2021-10-22 08:54:47 字數 956 閱讀 7367

某比賽已經進入了淘汰賽階段,已知共有n名選手參與了此階段比賽,他們的得分分別是a_1,a_2….a_n,小美作為比賽的裁判希望設定乙個分數線m,使得所有分數大於m的選手晉級,其他人淘汰。

但是為了保護粉絲脆弱的心臟,小美希望晉級和淘汰的人數均在[x,y]之間。

顯然這個m有可能是不存在的,也有可能存在多個m,如果不存在,請你輸出-1,如果存在多個,請你輸出符合條件的最低的分數線。

輸入描述:

輸入第一行僅包含三個正整數n,x,y,分別表示參賽的人數和晉級淘汰人數區間。(1<=n<=50000,1<=x,y<=n)

輸入第二行包含n個整數,中間用空格隔開,表示從1號選手到n號選手的成績。(1<=|a_i|<=1000)

輸出描述:

輸出僅包含乙個整數,如果不存在這樣的m,則輸出-1,否則輸出符合條件的最小的值。

輸入例子1:

6 2 3

1 2 3 4 5 6

輸出例子1:

3

先做特殊條件判斷 x2>n 和 y2把陣列排序

然後把每個分數線該要淘汰的人數存入乙個新陣列中

最後遍歷新陣列 找到最小並且符合條件的返回

若找不到 返回-1

public

static

intoutscore

(int n,

int x,

int y,

int[

] scores)

else

}for

(int i = x-

1; i < scores.length; i++)}

return-1

;}

美團筆試題 拜訪

題目描述 現在有乙個城市銷售經理,需要從公司出發,去拜訪市內的商家,已知他的位置以及商家的位置,但是由於城市道路交通的原因,他只能在左右中選擇乙個方向,在上下中選擇乙個方向,現在問他有多少種方案到達商家位址。給定乙個地圖map及它的長寬n和m,其中1代表經理位置,2代表商家位置,1代表不能經過的地區...

美團點評筆試題

1.css中浮動的影響和清除浮動的方法 2.sjf演算法,完成時間 3.有向圖和無向圖的鄰接矩陣有什麼區別 4.乙個無向圖的鄰接矩陣中各元素之和是圖中邊的條數的兩倍.5.20個元素氣泡排序,最多相鄰元素的比較次數?6.資料流圖中加工編號 7.長度為32的有序表中進行二分查詢,平均查詢長度?8.fir...

美團點評筆試題總結

這次美團筆試嘛,第一次參加這種社會型招聘,講真的,還挺感謝這次機會,也是有點收穫的。從17號,一直到19號晚上收到筆試通知,準備了兩天知識點,便踏上了21晚19時的考場。複習了點啥呢?執行緒,block塊,kvo,介面傳值等 還有一些基礎的oc語法的知識,但是都點悲觀,就考到了一點關於3種執行緒的知...