美團資格賽 賽題2

2022-07-24 04:24:14 字數 691 閱讀 5451

組委會正在為美團點評codem大賽的決賽設計新賽制。

比賽有 n 個人參加(其中 n 為2的冪),每個參賽者根據資格賽和預賽、複賽的成績,會有不同的積分。比賽採取錦標賽賽制,分輪次進行,設某一輪有 m 個人參加,那麼參賽者會被分為 m/2 組,每組恰好 2 人,m/2 組的人分別廝殺。我們假定積分高的人肯定獲勝,若積分一樣,則隨機產生獲勝者。獲勝者獲得參加下一輪的資格,輸的人被淘汰。重複這個過程,直至決出冠軍。

現在請問,參賽者小美最多可以活到第幾輪(初始為第0輪)?

輸入描述:

第一行乙個整數 n (1≤n≤ 2^20),表示參加比賽的總人數。

接下來 n 個數字(數字範圍:-1000000…1000000),表示每個參賽者的積分。

小美是第乙個參賽者。

輸出描述:

小美最多參賽的輪次。

輸入例子:

4

4 1 2 3

1 2 4 3 1 2 4

輸出例子:

2

#include#include

intmain()

long

int m=log(temp)/log(2

);; printf(

"%ld\n

",m);

}

美團 CodeM 資格賽 數碼 詳解

time limit 1 sec memory limit 256 mb description 給定兩個整數 l 和 r,對於任意 x,滿足l x r 把 x 的所有約數全部寫下來。對於每個寫下來的數,只保留最高位的那個數碼。求 1,9 中每個數碼出現的次數。輸入格式 輸入一行兩個整數 l 和 r...

美團CodeM 資格賽第一題

美團外賣的品牌代言人袋鼠先生最近正在進行 研究。他有兩段音訊,每段音訊是乙個表示音高的序列。現在袋鼠先生想要在第二段音訊中找出與第一段音訊最相近的部分。具體地說,就是在第二段音訊中找到乙個長度和第一段音訊相等且是連續的子串行,使得它們的 difference 最小。兩段等長音訊的 differenc...

演算法刷題 美團CodeM 2018資格賽

小美和小團最近沉迷可樂。可供ta們選擇的可樂共有k種,比如可口可樂 零度可樂等等,每種可樂會帶給小美和小團不同的快樂程度。ta們一共要買n瓶可樂,每種可樂可以買無限多瓶,小美會隨機挑選其中的m瓶喝,剩下的n m瓶小團喝。請問應該如何購買可樂,使得小美和小團得到的快樂程度的和的期望值最大?現在請求出購...