PAT - 乙級 1045 快速排序

1045. 快速排序(25) 時間限制 200 ms 內存限制 65536 kB 代碼長度限制 8000 B 判題程序 Standard 做者 CAO, Peng 著名的快速排序算法裏有一個經典的劃分過程：咱們一般採用某種方法取一個元素做爲主元，經過交換，把比主元小的元素放到它的左邊，比主元大的元素放到它的右邊。 給定劃分後的N個互不相同的正整數的排列，請問有多少個元素多是劃分前選取的主元？算法

>>阅读原文<<