懶羊羊吃草

題目描述
眾所周知，懶羊羊是所有小羊里最貪吃的一只。然而，鮮為人知的是，懶羊羊也有存儲(chǔ)糧食的習(xí)慣。而更讓大家吃驚的事實(shí)是，我們的懶羊羊做事很有條理，每當(dāng)他存儲(chǔ)一份糧食時(shí)，他會(huì)專門拿出一個(gè)筐來存放。因此，他的倉庫里有很多很多筐的青草。而我們的懶羊羊又是一個(gè)經(jīng)常饞嘴的小羊，每當(dāng)他想吃草時(shí)，就會(huì)從倉庫里找出數(shù)量最少的一筐草，把它吃掉。可是懶羊羊因?yàn)椴莩缘锰嗔藢?dǎo)致大腦運(yùn)轉(zhuǎn)緩慢，所以他不得不向你請(qǐng)求支援，幫他找出他應(yīng)該吃數(shù)量為多少的青草。
輸入
第一行為一個(gè)正整數(shù)n，表示懶羊羊一共進(jìn)行了n次操作(2<=n<=1000000)
第二行至第n+1行每行表示一個(gè)懶羊羊的操作，當(dāng)這行形式為單獨(dú)一個(gè)字符‘q’時(shí)，表示懶羊羊肚子餓了，要吃掉倉庫里當(dāng)前數(shù)量最少的那份青草；當(dāng)這行形式為一個(gè)字符‘ i’和一個(gè)整數(shù)k時(shí)，表示懶羊羊?qū)⒁环輸?shù)量為k(1<=k<=2147483647)的青草存入了倉庫，‘ i’和k之間用空格隔開。
輸入數(shù)據(jù)保證每次詢問時(shí)倉庫里都有草可吃且所有操作中懶羊羊至少會(huì)吃一次草。
輸出
每當(dāng)輸入為‘q’時(shí)，輸出懶羊羊當(dāng)前吃掉的那份青草的數(shù)量是多少。
樣例輸入
5
i 5
i 2
q
i 9
q
樣例輸出
2
5

提示
30%數(shù)據(jù)滿足1<=n<=3000;
60%數(shù)據(jù)滿足1<=n<=40000;
100%數(shù)據(jù)滿足1<=n<=1000000.

#include <iostream> #include <set> #include <algorithm>using namespace std;int main() {ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);int n;cin>>n;set<int>st;//利用set容器自動(dòng)排序的特性while(n--){char c;int x;cin>>c;if(c=='i'){cin>>x;st.insert(x);//插入元素}if(c=='q'){cout<<*st.begin()<<endl;st.erase(*st.begin());//刪除set容器的首元素}}return 0; }

總結(jié)

以上是生活随笔為你收集整理的懒羊羊吃草 set的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。