【C++STL/紅黑樹】POJ 3481 DoubleQueue

POJ 3481 Double Queue

描述:

新成立的BIG-Bank在不切雷斯特開了一間新辦公室,使用了由IBM羅馬尼亞的現代計算機辦公環境,運用了現代信息技術.一般來說,銀行的每個顧客都有一個識別碼K,并且每一個來銀行的顧客都會被給予一個優先級P.銀行主管的一個大膽想法震驚了公司的軟件工程師.他希望有時候能打破傳統,讓服務窗口給優先級最低的顧客而不是優先級最高的服務.因此,管理系統會收到以下幾種請求.

?

0

系統停止運行

1 K P

將編號為K的顧客以P的優先級加入等待名單

2

為優先級最高的顧客服務并且將其從等待名單中移除

3

為優先級最低的顧客服務并且將其從等待名單中移除

?

你的任務是幫助軟件工程師來編寫這個顧客管理系統.

?

輸入:

輸入的每一行有一個請求;只有最后一行會要求停止運行(請求0).你需要保證當添加一個新顧客到名單中(請求1)時,名單中沒有編碼相同或優先級相同的顧客..

?

輸出:

對于請求2和請求3,程序需要在不同行標準輸出客戶編號K,如果此時名單為空,那么輸出0.

?

Sample Input

2
1 20 14
1 30 3
2
1 10 99
3
2
2
0

Sample Output

0
20
30
10
0

這道題很顯然是平衡樹問題,對于平衡數,C++的STL庫其實有一個自帶的封裝紅黑樹,就是set,這道題如果用STL庫的set就非常簡單了。
注意幾點,這道題需要記錄客戶數據,所以可以新開一個數組來記錄(因為set中的元素就是鍵值也就是優先級,所以要單獨記錄顧客編號)。

這里面用到的主要是set里的insert,end,begin和erase操作,簡單講一下
insert(p)向容器中插入元素p
begin()返回第一個元素的迭代器地址
end()返回最后一個元素的迭代器地址
erase(p)從容器中刪除元素p,這里要注意,set中元素的值是唯一的。
#include<set>
#include<iostream>
#define MAXN 10000010
using namespace std;
int a[MAXN],c[1000010],k,p,op;
set<int>li(a,a+MAXN);
set<int>::iterator it;
int main(){li.clear();while(op=(getchar()-'0')){if(op==1){scanf("%d %d",&k,&p);c[p]=k;li.insert(p);}if(op==2){if(li.empty()){printf("0\n");continue;}it=li.end();it--;printf("%d\n",c[*it]);li.erase(*it);}if(op==3){if(li.empty()){printf("0\n");continue;}it=li.begin();printf("%d\n",c[*it]);li.erase(*it);}}
}

?

轉載于:https://www.cnblogs.com/Kotori-Minami/p/10246695.html

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/252590.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/252590.shtml
英文地址,請注明出處:http://en.pswp.cn/news/252590.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

基礎表單筆記

表單數據要向服務端提交的話 每個表單都要指定一些屬性就是name""和value"" value就是用戶寫什么就是什么 來提交name就是對這個表單進行一個標識 <from> 輸入用戶名<input type"text" name"user" value""/>這…

PCIE總線-PCI、PCIE關系及信號定義

PCI(Peripheral Component Interconnect)總線規范在上世紀九十年代由Intel提出。在處理器體系結構中&#xff0c;PCI總線屬于局部總線(Local Bus)。局部總線作為系統總線的延伸&#xff0c;主要功能是為了連接外部設備。 處理器主頻的不斷提升&#xff0c;要求速度更快&#x…

SQL Server:SQL Like 通配符特殊用法:Escape

%&#xff1a;匹配零個及多個任意字符&#xff1b; _&#xff1a;與任意單字符匹配&#xff1b; []&#xff1a;匹配一個范圍&#xff1b; [^]&#xff1a;排除一個范圍 &#xff1b;-&#xff1a;連字符 Symbol Meaning like 5[%] 5% like [_]n _n like [a-cdf] a, b, c, d, o…

案例篇-HBase RowKey 設計指南

1.為什么 Rowkey 這么重要 1.1 RowKey 到底是什么 我們常說看一張 HBase 表設計的好不好&#xff0c;就看它的 RowKey 設計的好不好。可見 RowKey 在 HBase 中的地位。那么 RowKey 到底是什么?RowKey 的特點 如下: 類似于 MySQL、Oracle 中的主鍵&#xff0c;用于標示唯一的行…

PCIe簡介及引腳定義

隨著現代處理器技術的發展&#xff0c;在互連領域中&#xff0c;使用高速差分總線替代并行總線是大勢所趨。與單端并行信號相比&#xff0c;高速差分信號可以使用更高的時鐘頻率&#xff0c;從而使用更少的信號線&#xff0c;完成之前需要許多單端并行數據信號才能達到的總線帶…

IDEA下搜狗輸入法輸入中文時卡著不動的參考解決方法

【問題描述】 在IntelliJ IDEA工具的java編輯窗口&#xff0c;給代碼增加注釋時發現&#xff0c;輸入中文時&#xff0c;搜狗輸入法界面不動&#xff0c;只顯示第一個字母。如圖&#xff1a; 我想輸入“根據”兩個字&#xff0c;但搜狗輸入法界面一直卡著不刷新&#xff0c;導…

6U VPX板卡資料:6U VPX 高性能計算存儲板卡

6U VPX板卡資料&#xff1a;6U VPX 高性能計算存儲板卡_hexiaoyan827的博客-CSDN博客_vpx板卡

Android: Custom View和include標簽的區別

Custom View&#xff0c; 使用的時候是這樣的&#xff1a; <com.example.home.alltest.view.MyCustomViewandroid:id"id/customView"android:layout_width"match_parent"android:layout_height"wrap_content"></com.example.home.allte…

七 web爬蟲講解2—urllib庫爬蟲—狀態嗎—異常處理—瀏覽器偽裝技術、設置用戶代理...

如果爬蟲沒有異常處理&#xff0c;那么爬行中一旦出現錯誤&#xff0c;程序將崩潰停止工作&#xff0c;有異常處理即使出現錯誤也能繼續執行下去 1.常見狀態嗎 301&#xff1a;重定向到新的URL&#xff0c;永久性302&#xff1a;重定向到臨時URL&#xff0c;非永久性304&#x…

DVI和HDMI中的TMDS接口協議

TMDS&#xff08;Transition Minimized Differential signal&#xff09;&#xff0c;即過渡調制差分信號&#xff0c;也被稱為最小化傳輸差分信號&#xff0c;是指通過異或及異或非等邏輯算法將原始信號數據轉換成10位&#xff0c;前8為數據由原始信號經運算后獲得&#xff0c…

君子眼中皆好人

從前有個國王&#xff0c;在晚年時思量 著&#xff1a;“我有兩個兒子&#xff0c;我應該把王位傳給哪個兒子來統治這個國家呢&#xff1f;”國王決定考驗一下他的兩位王子&#xff0c;哪位最是忠義仁厚&#xff0c;愛護老百姓的明君。國王叫來長子&#xff0c; 對他說&#xf…

GS使用HTTPS登錄的設置過程

1. Windows 增加角色服務 服務器配置管理器&#xff0c; 添加角色服務 增加角色功能里面有&#xff1a; 證書頒發機構 證書頒發機構 web注冊 2. AD CS配置 主要是next操作 獨立ca 根證書 等 3. inetmgr申請證書 在機器名的一層及上面申請證書 保存證書信息 用來使用CA機構進行簽…

TMDS的信號通道

1 TMDS的信號通道&#xff1a; 1個HDMI包括3個TMDS數據通道和1個TMDS時鐘通道。 . 每一個TMDS時鐘周期內&#xff0c;TMDS數據通道上會發送一個10位的字符信息&#xff1b; . 每個TMDS時鐘周期內&#xff0c;編碼器將2位的控制數據、4位的報數據或者8位的視頻數據采取不同 …

[luoguP2774] 方格取數問題(最大點權獨立集)

傳送門 引入兩個概念&#xff1a; 最小點權覆蓋集&#xff1a;滿足每一條邊的兩個端點至少選一個的最小權點集。 最大點權獨立集&#xff1a;滿足每一條邊的兩個端點最多選一個的最大權點集。 現在對網格染色&#xff0c;使得相鄰兩點顏色不同&#xff0c;之后把兩個顏色的點分…

docker入門之容器網絡

docker入門之容器網絡首發&#xff1a;arppinging.com一、網絡命名空間1&#xff09;IP命令2&#xff09;實例二、網絡模型三、容器中常見的網絡操作1&#xff09;指定網絡模式2&#xff09;指定容器的dns地址和hosts解析四、網橋配置一、網絡命名空間1&#xff09;IP命令查看i…

光譜分布、光譜輻射通量密度與不同時間段分布光譜(圖示)

1、光譜分布圖 2 太陽輻射能量圖 3、不同時間段的太陽分布光譜圖 4、不同波長的光的能量分布主要區域 5、不同波段的使用場景

$.ajax()方法詳解

相關鏈接&#xff1a;http://blog.csdn.net/denghejing/article/details/41087581轉載于:https://www.cnblogs.com/Steven5007/p/8191275.html

【從零開始】Python字符串的操作方法

1. 字符串長度 #strlen(str)       # 字符串長度函數名str apples    # 把字符串 "apples" 賦值給變量 strprint (len(str))      # 打印字符串的長度 2. 查找字符 #strchr(str1,str2)      # 查找字符函數名str1 apples      …

SQL工廠法

表結構&#xff1a; exeno caption params sqlcommand tablename 201 登錄 loginname ftsring(20) select * from user where loginname:loginname user //autho…

基于深度學習和傳統算法的人體姿態估計,技術細節都講清楚了

計算機視覺的一大研究熱點是人體姿態估計&#xff0c;還有很多問題急需解決&#xff0c;比如遮擋&#xff0c;交互等等。在最近的CVPR2020里邊也有很多這方面的工作。本文站長主要是想談談基于深度學習的實時多人姿態估計。 人體姿態估計要干嘛&#xff1f; 關于人類活動規律的…