零崎的人間冒險 (快速排序)

2021-07-09 06:04:35 字數 662 閱讀 9597

在乾掉了guangtou之後,無聊的零崎又去找事了……

說起來零崎前幾周學到了乙個叫做apriori演算法的東西,其第一步是挑出所有出現頻率大於某個給定值的資料。然而作為乙個具有一定程度的強(qiǎng )迫(pò)症的人,零崎顯然希望先排個序再對其子集進行操作。

於是,現在的任務是簡單的公升序排列。

多組輸入資料,每組兩行,第一行為乙個整數n。第二行為n個整數。

每組一行,輸出n個整數的公升序排列,兩個整數之間用乙個空格隔開。

5 6 5 2 3 1

1 2 3 5 6

本題即考察快速排序,用快速排序就可以過。

注意點還是和往常一樣:

「>「與」>=「以及」<「與」<=「的區分

變數的初始化位置

反正粗心的我大多數有bug基本都可以在以上兩點中找到問題所在……

#include 

#include

#include

using

namespace

std;

int n;

int partition(int a, int p, int r)

void quicksort(int a, int p, int r)

}int main()

}

北航OJ題目 ID9(零崎的人間冒險 )

零崎最近一段時間非常無聊,於是他決定進行一場冒險,然而無聊的人遇到的冒險也非常的無聊,他的冒險剛剛開始就要結束了。理由也非常的無聊,因為乙個無聊的大魔王決定用乙個非常有魔 wu 力 liao 的方式毀滅世界。魔王有三個具有魔 wu 力 liao 的杆,暫時稱為abc,還有n個具有魔 wu 力 lia...

零崎的悠哉日常

零崎閒下來的時候很喜歡去看書,特別是在沙河的時候,經常和社團的小夥伴一起去自習室看 教學樓跑的次數多了,自然對路也比較熟,比如教三大教室旁邊的樓梯間裡或者教學樓連通走廊的製圖教室外經常有妹子讀英語什麼的 說起來教室之間有各種各樣不同的路可以走,不同的路的容納量也不同,那麼這麼多教室這麼多路,如果從一...

100 零崎的朋友很多

時間限制 2000 ms 記憶體限制 65536 kb 總通過人數 233 總提交人數 247 零崎有很多朋友,其中有乙個叫做lfj的接盤俠。lfj是乙個手殘,他和零崎一起玩網遊的時候不好好打本,天天看拍賣行,沒過多久,就成為了乙個出色的商人。時間一長,雖然掙了不少錢,卻沒時間練級了。作為lfj的友...