藍橋杯python演算法提高真題 幸運顧客

2021-10-22 16:55:27 字數 1143 閱讀 7397

資源限制 時間限制:2.0s 記憶體限制:256.0mb

為了吸引更多的顧客,某商場決定推行有獎抽彩活動。「本商場每日將產生一名幸運顧客,凡購買30元以上商品者均有機會獲得本商場提供的乙份精美禮品。」該商場的幸運顧客產生方式十分奇特:每位顧客可至**臺抽取乙個幸運號碼,該商場在**活動推出的第i天將從所有顧客中(包括不在本日購物滿30元者)挑出幸運號第i小的顧客作為當日的幸運顧客。該商場的商品本就價廉物美,自從有獎活動推出後,顧客更是絡繹不絕,因此急需你編寫乙個程式,為他解決幸運顧客的產生問題。

【輸入資料】

第1行乙個整數n,表示命令數。

第2~n+1行,每行乙個數,表示命令。如果x>=0,表示有一顧客抽取了號碼x;如果x=-1,表示傍晚抽取該日的幸運號碼。

【輸出資料】

對應各命令-1輸出幸運號碼;每行乙個號碼。(兩個相同的幸運號看作兩個號碼)

樣例輸入63

4-1-13

-1樣例輸出34

4解釋只關注獲獎的號碼是多少,每個號碼可以獲獎多次。

資料規模及約定 共10組資料。

對100%的資料,n=10^6所有命令為-1或int範圍內的非負數,前i的命令中-1的數量不超過[i/2](向下取整)。

解題思路:

顧客抽取數字,然後活動開始後第i天,公布幸運數字,幸運數字是之前所有顧客抽取數字中第i小的數字

我們準備兩個陣列:乙個存放顧客抽籤的數字,乙個存放最後顧客中獎的數字

n=

int(

input()

)arr=

result=

for i in

range

(n):

item=

int(

input()

)if item!=-1

:if item==-1

: arr.sort(

)len

(arr)])

for _ in result:

print

(_)

藍橋杯真題 2020藍橋杯真題 跑步鍛鍊

小藍每天都鍛鍊身體。正常情況下,小藍每天跑 1 千公尺。如果某天是周一或者月初 1 日 為了激勵自己,小藍要跑 2 千公尺。如果同時是周一或月初,小藍也是跑 2 千公尺。小藍跑步已經堅持了很長時間,從 2000 年 1 月 1 日週六 含 到 2020 年10 月 1 日周四 含 請問這段時間小藍總...

神奇算式(藍橋杯真題) python

題目如下 由4個不同的數字,組成的乙個乘法算式,它們的乘積仍然由這4個數字組成。比如 210 x 6 1260 8 x 473 3784 27 x 81 2187 都符合要求。如果滿足乘法交換律的算式算作同一種情況,那麼,包含上邊已列出的3種情況,一共有多少種滿足要求的算式。請填寫該數字,通過瀏覽器...

階乘約數(藍橋杯真題) python

題目如下 定義階乘 n 1 2 3 n。請問 100 100 的階乘 有多少個約數。答案提交 這是一道結果填空的題,你只需要算出結果後提交即可。本題的結果為乙個整數,在提交答案時只填寫這個整數,填寫多餘的內容將無法得分。我們利用數的性質,任意乙個正整數 x 都可以表示成若干個質數乘積的形式,即 x ...