程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> hdu 1908 Double Queue (map)

hdu 1908 Double Queue (map)

編輯:C++入門知識

hdu 1908 Double Queue (map)


# include 
# include 
# include 
# include 
# include 
# include 
using namespace std;
int main()
{

    mapq;
    map::iterator p;
    int n,name,num;
    while(~scanf("%d",&n),n)
    {
        if(n==1)
        {
            scanf("%d%d",&name,&num);
            q.insert(pair(num,name));///自動按num從小到大
        }
        else if(n==3)///按num小的輸出
        {
            if(q.size())
            {
                p=q.begin();///取第一個
                printf("%d\n",p->second);
                q.erase(p);///刪除
            }
            else
                printf("0\n");
        }
        else
        {
            if(q.size())
            {

                printf("%d\n",q.rbegin()->second);///取最後一個
                q.erase(q.find(q.rbegin()->first));

            }
            else
                printf("0\n");
        }
    }
    return 0;
}

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved