團體程式設計天梯賽-練習集 L3-002. 堆疊 線段樹 單點更新 解題報告
大家都知道“堆疊”是一種“先進後出”的線性結構,基本操作有“入棧”(將新元素插入棧頂)和“出棧”(將棧頂元素的值返回並從堆疊中將其刪除)。現請你實現一種特殊的堆疊,它多了一種操作叫“查中值”,即返回堆疊中所有元素的中值。對於N個元素,若N是偶數,則中值定義為第N/2個最小元;若N是奇數,則中值定義為第(N+1)/2個最小元。
輸入格式:
輸入第一行給出正整數N(<= 105)。隨後N行,每行給出一個操作指令,為下列3種指令之一:
Push keyPop
PeekMedian
其中Push表示入棧,key是不超過105的正整數;Pop表示出棧;PeekMedian表示查中值。
輸出格式:
對每個入棧指令,將key入棧,並不輸出任何資訊。對每個出棧或查中值的指令,在一行中列印相應的返回結果。若指令非法,就列印“Invalid”。
輸入樣例:17 Pop PeekMedian Push 3 PeekMedian Push 2 PeekMedian Push 1 PeekMedian Pop Pop Push 5 Push 4 PeekMedian Pop Pop Pop Pop輸出樣例:
Invalid Invalid 3 2 2 1 2 4 4 5 3 Invalid
相關推薦
團體程式設計天梯賽-練習集 L3-002. 堆疊 線段樹 單點更新 解題報告
大家都知道“堆疊”是一種“先進後出”的線性結構,基本操作有“入棧”(將新元素插入棧頂)和“出棧”(將棧頂元素的值返回並從堆疊中將其刪除)。現請你實現一種特殊的堆疊,它多了一種操作叫“查中值”,即返回堆疊中所有元素的中值。對於N個元素,若N是偶數,則中值定義為第N/2個最小元;若N是奇數,則中值定義為第(N
團體程式設計天梯賽-練習集 L3-011. 直搗黃龍 最短路 dijkstra 解題報告
本題是一部戰爭大片 —— 你需要從己方大本營出發,一路攻城略地殺到敵方大本營。首先時間就是生命,所以你必須選擇合適的路徑,以最快的速度佔領敵方大本營。當這樣的路徑不唯一時,要求選擇可以沿途解放最多城鎮的路徑。若這樣的路徑也不唯一,則選擇可以有效殺傷最多敵軍的路徑。 輸入格式: 輸入第一行給出2個正整數
團體程式設計天梯賽-練習集 L3-021 神壇
題目:點選開啟連結 題意:給出n個點,求出面積最小的三角形。(n<=5000) 分析:以一個點為中心,其他點圍繞這個點做一個極角排序,找出最小的三角形,三角形只能是這個點和相鄰兩個點組成的三
Java 團體程式設計天梯賽-練習集-列印沙漏
本題要求你寫個程式把給定的符號列印成沙漏的形狀。例如給定17個“*”,要求按下列格式列印 ***** *** * *** ***** 所謂“沙漏形狀”,是指每行輸出奇數個符號;各行符號中心對齊;相鄰兩行符號數差2;符號數先從大到小順序遞減到1,再從小到大順序遞增;首尾符號數相等。
團體程式設計天梯賽-練習集L1-005考試座位號
題目連結 思路 題目說“任何時候都不會把兩個人分配到同一個座位上”,所以准考證號和試機座位、實際座位三個量中,兩兩都是一一對應的。 題目的查詢是給出試機座位seat1,查准考證號id和實際座位sea
團體程式設計天梯賽-練習集L2-011 玩轉二叉樹(構造二叉樹+BFS)
給定一棵二叉樹的中序遍歷和前序遍歷,請你先將樹做個鏡面反轉,再輸出反轉後的層序遍歷的序列。所謂鏡面反轉,是指將所有非葉結點的左右孩子對換。這裡假設鍵值都是互不相等的正整數。 輸入格式: 輸入第一行給出一個正整數N(<=30),是二叉樹中結點的個數。第二行給出其中序遍歷序列。第三行給出其前序遍歷序列。數
團體程式設計天梯賽-練習集L1-006連續因子
題目連結 L1-006 連續因子 思路 開了個100*100的二維陣列arr做預處理 二重迴圈,外層是i:1->100,內層j:i->100,arr[i][j]表示從i*(i+1)*;(i+2)*…*j的乘積arr[i][j]表示從i*(i+1)*;
團體程式設計天梯賽-練習集L1-017. 到底有多二
一個整數“犯二的程度”定義為該數字中包含2的個數與其位數的比值。如果這個數是負數,則程度增加0.5倍;如果還是個偶數,則再增加1倍。例如數字“-13142223336”是個11位數,其中有3個2,並且是負數,也是偶數,則它的犯二程度計算為:3/11*1.5*2*100%,約為81.82%。本題就請你計算一個
[java] PTA-團體程式設計天梯賽-練習集(2018){更新中}
L1-001 Hello World(5 分) 這道超級簡單的題目沒有任何輸入。 你只需要在一行中輸出著名短句“Hello World!”就可以了。 /** * @author 莫道 * @描述 XXX * @ClassName L1_001_Hello_Wor
團體程式設計天梯賽-練習集 L1階段 全部題解
當芸芸眾生忙著在朋友圈中發照片的時候,總有一些人因為太帥而沒有朋友。本題就要求你找出那些帥到沒有朋友的人。 輸入格式: 輸入第一行給出一個正整數N(<=100),是已知朋友圈的個數;隨後N行,每行首先給出一個正整數K(<=1000),為朋友圈中的人數,然後列出一個朋友圈內的所有
L1-031. 到底是不是太胖了 團體程式設計天梯賽-練習集
題目 據說一個人的標準體重應該是其身高(單位:釐米)減去100、再乘以0.9所得到的公斤數。真實體重與標準體重誤差在10%以內都是完美身材(即 |真實體重-標準體重| < 標準體重x10%)。已知1市斤=0.5公斤。現給定一群人的身高和實際體重,請你告訴他們是否太胖或太瘦了。 輸入格
PTA 團體程式設計天梯賽-練習集 L1-034 點贊(20 分)C語言
L1-034 點贊(20 分) 微博上有個“點贊”功能,你可以為你喜歡的博文點個贊表示支援。每篇博文都有一些刻畫其特性的標籤,而你點讚的博文的型別,也間接刻畫了你的特性。本題就要求你寫個程式,通過統計一個人點讚的紀錄,分析這個人的特性。 輸入格式: 輸入在第一行給出一個
團體程式設計天梯賽-練習集 L2-010. 排座位
佈置宴席最微妙的事情,就是給前來參宴的各位賓客安排座位。無論如何,總不能把兩個死對頭排到同一張宴會桌旁!這個艱鉅任務現在就交給你,對任何一對客人,請編寫程式告訴主人他們是否能被安排同席。 輸入格式: 輸入第一行給出3個正整數:N(<= 100),即前來參宴的賓客總人數,則這些人從1到N編號;M為
PTA 團體程式設計天梯賽-練習集 L1-033 出生年(15 分)Java
L1-033 出生年(15 分) 以上是新浪微博中一奇葩貼:“我出生於1988年,直到25歲才遇到4個數字都不相同的年份。”也就是說,直到2013年才達到“4個數字都不相同”的要求。本題請你根據要求,自動填充“我出生於y年,直到x歲才遇到n個數字都不相同的年份”這句話。
團體程式設計天梯賽-練習集L1-007. 念數字
輸入一個整數,輸出每個數字對應的拼音。當整數為負數時,先輸出“fu”字。十個數字對應的拼音如下: 0: ling 1: yi 2: er 3: san 4: si 5: wu 6: liu 7: qi 8: ba 9: jiu 輸入格式: 輸入在一行中給出一個整數,如: 1234 。 提示:整數包括負數
團體程式設計天梯賽-練習集 L1合集
L1-001. Hello World這道超級簡單的題目沒有任何輸入。你只需要在一行中輸出著名短句“Hello World!”就可以了。時間限制400 ms記憶體限制65536 kB程式碼長度限制8000 B判題程式Standard#include <iostream&
L1-013. 計算階乘和(Java)PAT團體程式設計天梯賽-練習集
對於給定的正整數N,需要你計算 S = 1! + 2! + 3! + … + N!。 輸入格式: 輸入在一行中給出一個不超過10的正整數N。 輸出格式: 在一行中輸出S的值。 輸入樣例:
L1-035. 情人節(java) PAT團體程式設計天梯賽-練習集
朋友圈中一奇葩貼:“2月14情人節了,我決定造福大家。第2個贊和第14個讚的,我介紹你倆認識…………咱三吃飯…你倆請…”。現給出此貼下點讚的朋友名單,請你找出那兩位要請客的倒黴蛋。 輸入格式: 輸入按照點讚的先後順序給出不知道多少個點讚的人名,每個人名佔
團體程式設計天梯賽-練習集-L2-012. 關於堆的判斷(小頂堆)
記錄一個菜逼的成長。。 題目連結 這裡建堆要每輸入一個值就插入並且向上調整 在堆頂設定一個哨兵會省點操作 還要注意值有負數,在處理字串的時候要注意。(之前一直不知道哪裡有問題,後來才發現負數忘了處理,一直過不了) #include <
團體程式設計天梯賽-練習集L1-022. 奇偶分家
L1-022. 奇偶分家 時間限制 400 ms 記憶體限制 65536 kB 程式碼長度限制 8000 B 判題程式 Standard 作者 陳越 給定N個正整數,請統計奇數和偶