題目描述
clccle是個蒟蒻,她經常會在學校機房裡刷題,也會被同校的dalao們虐,有一次,她想出了乙個毒瘤資料結構,便興沖沖的把題面打了出來,她覺得自己能5s內切掉就很棒了,結果evildoer過來一看,說:「這思博題不是1s就能切掉嘛」,clccle覺得自己的信心得到了打擊,你能幫她在1s中切掉這道水題嘛?
你需要寫乙個毒瘤(劃掉)簡單的資料結構,滿足以下操作
1.插入乙個數x(insert)
2.刪除乙個數x(delete)(如果有多個相同的數,則只刪除乙個)
3.查詢乙個數x的排名(若有多個相同的數，就輸出最小的排名)
4.查詢排名為x的數
5.求乙個數x的前驅
6.求乙個數x的後繼
輸入描述:
第一行,輸入乙個整數n,表示接下來需要輸入n行
接下來n行,輸入 乙個整數num和乙個整數x
輸出描述:
當num為3,4,5,6時,輸出對應的答案
示例1輸入複製8
1 10
1 20
1 30
3 20
4 22 10
5 25
6 -1
輸出複製220
2020
說明大家自己手玩樣例算了qwq
備註:對於全部資料n<=1e5,且3,4,5,6的運算元少於60000
輸入資料可能很多,推薦使用快讀
num代表的是操作， x代表的是數字
資料結構 資料結構緒論
資料結構是相互間存在一種或多種特定關係的資料元素的集合。程式設計 資料結構 演算法 資料結構是一門研究非數值計算的程式設計問題中的操作物件，以及他們之間的關係和操作等相關問題的學科。資料元素是組成資料的 有一定意義的基本單位，是計算機中通常作為整體處理，也被稱為記錄。乙個資料元素可以由若干個資料項組...
資料結構 資料結構演算法
分治法 對於乙個規模為n的問題，若該問題可以容易地解決 比如說規模n較小 則直接解決 否則將其分解為k個規模較小的子問題，這些子問題互相獨立且與原問題形式相同，遞迴地解這些子問題，然後將各子問題的解合併得到原問題的解。動態規劃法 這種演算法也用到了分治思想，它的做法是將問題例項分解為更小的 相似的子...
資料結構 01 資料與資料結構
1.資料data 資料是描述客觀事物的符號，是計算機中可以操作的物件，是能被計算機識別，並輸入給計算機處理的符號集合。2.資料元素data elements 資料元素是組成資料的 有一定意義的基本單位，在計算機中通常作為整體進行處理。3.資料物件data object 資料物件是性質相同的資料元素的...