1982 問題 G: 藍(lán)橋杯算法提高VIP-幸運(yùn)顧客
時間限制: 1s
內(nèi)存限制: 128MB 提交: 227 解決: 161
題目描述
為了吸引更多的顧客，某商場決定推行有獎抽彩活動?！氨旧虉雒咳諏a(chǎn)生一名幸運(yùn)顧客，凡購買30元以上商品者均有機(jī)會獲得本商場提供的一份精美禮品?！痹撋虉龅男疫\(yùn)顧客產(chǎn)生方式十分奇特：每位顧客可至抽獎臺抽取一個幸運(yùn)號碼，該商場在抽獎活動推出的第i天將從所有顧客中（包括不在本日購物滿30元者）挑出幸運(yùn)號第i小的顧客作為當(dāng)日的幸運(yùn)顧客。該商場的商品本就價(jià)廉物美，自從有獎活動推出后，顧客更是絡(luò)繹不絕，因此急需你編寫一個程序，為他解決幸運(yùn)顧客的產(chǎn)生問題。
輸入
第1行一個整數(shù)N，表示命令數(shù)。
第2~N+1行，每行一個數(shù)，表示命令。如果x>=0，表示有一顧客抽取了號碼x；如果x=-1，表示傍晚抽取該日的幸運(yùn)號碼。
輸出
對應(yīng)各命令-1輸出幸運(yùn)號碼；每行一個號碼。(兩個相同的幸運(yùn)號看作兩個號碼)
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情