演算法提高 幸運顧客
時間限制: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。乙個整數表示答案。輸...