阿馬的PAT冒險記(一)

2021-10-09 07:30:28 字數 1913 閱讀 9122

很久很久以前,有乙個富饒的王國,王國裡有一顆全世界都獨一無二的ac寶石,據說只要有了這顆寶石,你做的每一道演算法、每乙個專案都能ac。可惜,王國被巨龍襲擊,寶石下落不明,據說已經被巨龍放進來它的寶庫,那是一座叫pta的城堡…

阿馬從小就想成為一名禿頭,哦不,是厲害的程式設計師,但笨笨的他始終無法領悟到程式設計的真諦,於是他想,如果能得到那顆傳說中的寶石,也許他就是世上最厲害的程式設計師了。於是,阿馬踏上了尋找ac寶石的道路。

這天阿馬來到了pta城堡的面前,公升起的陽光籠罩著廣袤的森林,穿過這片鬱鬱蔥蔥的森林,透過密密的樹枝,可以看到在眾多荊棘和dao薔薇的環繞下,矗立著一座古老的城堡,古堡似乎年代已經很久遠了,高高的灰色城牆上爬滿了暗綠色的蔓藤,如此之多,都快把窗子全包圍了,有的甚至鑽進了窗子裡,透出幾分陰森。城堡安安靜靜,彷彿沒有乙個人。阿馬頓了頓,鼓起勇氣走進了這座古堡。

「桀桀桀桀桀…」阿馬的頭頂突然傳來一陣陰冷的笑聲,隨著「噗通」一聲,乙個人影掉了下來。「桀桀桀桀桀,我是pat1147,你要想通過這裡就必須要擊敗我」「阿勒?為啥一上來就是這麼靠後的題目?」「這你問我!!你不是倒著做的嘛?」「那我也沒看見1155啊?」「那是因為你偷懶,沒有寫啊喂!」說罷,1147又急道,「哼!別想蒙混過關,吃我這招『heaps』!」此時阿馬的眼前浮現出一串數字,要他判斷是最大堆還是最小堆還是不是堆,並且輸出他的後序遍歷

笨笨的阿馬想的是,把它擺成堆的樣子不就能對比判斷了嗎。說時遲,那時快,阿馬很快就編完了(在參考了書的情況下),「我已經破解了你的絕招了,看我的老實人**」阿馬很快向1147攻去。只可惜1147在吃了老實人**後,仍是屹立不倒,並且張狂地笑道「哈哈哈,雖然你很快,但是木大木大噠」,說罷,打出一記「段錯誤」。阿馬在吃了這下後,掉了幾根頭髮。阿馬心想,「怎麼可能,難道是我的陣列越界了?」隨即去檢查自己的陣列。

在仔細檢查後,「原來是我的scanf語句忘加『&』了…」更改之後,阿馬打出一記「老實人**高階版」打向了pat1147。「怎麼可能,我竟然被你打敗了…」pat1147喃喃道,之後再起不能。在解決小boss之後,阿馬心疼地看了看地上自己的頭髮,走向了下乙個路口。(未完待續…)

#include

#include

using

namespace std;

int b[

1010];

int m,n,a[

1010

],judge =1;

void

maxheap

(int low,

int high)

else

break;}

}void

minheap

(int low,

int high)

else

break;}

}void

postorder

(int num)

else

printf

(" %d"

,a[num]);

}int

main()

int flag =1;

judge =1;

if(b[1]

>b[n])}

if(flag)

printf

("max heap\n");

else

printf

("not heap\n");

postorder(1

);printf

("\n");

}else}if

(flag)

printf

("min heap\n");

else

printf

("not heap\n");

postorder(1

);printf

("\n");

}}return0;

}

javascript陣列的排序(sort,冒泡)

一 js的sort 方法 var arr 10,20,1,2 arr.sort function a,b return 0 console.log arr 1,2,10,20 如上面 按照正序 由小到大 排列。通常規定,如果ab,則返回1 如果a b,則返回0 倒序相反。var arr 10,20,...

發動機冒黑煙 汽車發動機冒黑煙的原因與處理方法

汽車發動機冒黑煙一般常見原因 1 空氣濾清器堵塞。2 噴油器有故障,例如霧化不良,滴漏或噴油壓力過高。3 燃油系統壓力過高。如回油管堵塞,供油量過大,或調節器有故障。4 空氣洩漏。5 真空度降低。6 點火系統能量太低。例如火花塞跳火弱從而引起積炭,影響燃燒質量 7 氣門密封不嚴,內部洩漏。8 氣門間...

阿瓦的禮物

題目描述 阿瓦是乙隻自稱蘿莉的小花貓,她生活在幻想世界。今天是阿瓦的生日,她邀請了她的朋友們來參加生日宴會。她的朋友們各帶了一件禮物到達阿瓦的家裡,因為這些禮物實在是太多啦,阿瓦就把它們都放進了房間裡,然 後出去切蛋糕去了。阿瓦的許完了生日願望之後吹滅了蠟燭,就在這個時刻,她聽到了來自房間的一聲巨響...