演算法提高 幸運顧客

2021-08-20 03:02:07 字數 867 閱讀 2306

演算法提高 幸運顧客  

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

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

【輸入資料】

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

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

【輸出資料】

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

樣例輸入 6

3 4

-1-1 3

-1樣例輸出 3

4 4

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

資料規模及約定

共10組資料。

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

題解:這道題「活動推出的第i天」指的不應該是從發號的那天就開始算嗎??!為什麼網上寫的都是算的**的天數。

心中神獸奔騰啊.

這裡multiset是set的變型,可以有重複元素

#include#includeusing namespace std;

int main()

} return 0;

}

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

資源限制 時間限制 2.0s 記憶體限制 256.0mb 為了吸引更多的顧客,某商場決定推行有獎抽彩活動。本商場每日將產生一名幸運顧客,凡購買30元以上商品者均有機會獲得本商場提供的乙份精美禮品。該商場的幸運顧客產生方式十分奇特 每位顧客可至 臺抽取乙個幸運號碼,該商場在 活動推出的第i天將從所有顧...

如何提高神秘顧客檢測質量

目前,國內引入 神秘顧客 技術主要是加油站 餐飲 通訊 銀行業 酒店 專賣店等,例如移動公司 交通銀行 招商銀行 中國石化 麥當勞 如家 等視窗服務型行業。睿爾研究一直在進行提高視窗服務型行業服務質量的研究,並執行過數家企業的服務質量檢測。我們在資料質量上一直得到客戶認可並持續合作,同時我們也做了相...

NOIP2017提高A組集訓10 22 幸運值

校慶志願者小z在休息時間和同學們玩卡牌遊戲。一共有n張卡牌,每張卡牌上有乙個數ai,每次可以從中選出k張卡牌。一種選取方案的幸運值為這k張卡牌上數的異或和。小z想知道所有選取方案的幸運值之和除以998244353的餘數。輸入的第一行有兩個整數n和k。第二行有n個整數,表示序列a。乙個整數表示答案。輸...