懶羊羊吃草

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

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