如果按照題目正常寫的話就只有第乙個點能通過，結果超時，後來觀察到可以和排好序的陣列比較，數字相等的時候才能算，但是也有一半的點是不能通過的，後來，想到了如果有兩個相同的數字，那麼在排序的過程中，兩個數字就是挨著的，那麼就沒辦法與未排序的陣列一一對應了，這樣就判斷一下，需要判斷的數字是否比之前的最大值大。
做完以上這些步驟，我覺得應該可以通過了，但是還是有乙個點過不去，試了很久，就是要在結尾加換行，不加就有乙個點始終過不去。
#include #include #include using namespace std;
int main()
sort(b, b+n);
vectorv;
int max = 0;
for(int i = 0; i < n; i++)
if(a[i] > max)
} cout << v.size() << endl;
for(int i = 0; i < v.size(); i++)
} cout << endl;
return 0;
}
1045 快速排序
著名的快速排序演算法裡有乙個經典的劃分過程 我們通常採用某種方法取乙個元素作為主元，通過交換，把比主元小的元素放到它的左邊，比主元大的元素放到它的右邊。給定劃分後的 n 個互不相同的正整數的排列，請問有多少個元素可能是劃分前選取的主元？例如給定 n 5 n 5 排列是1 3 2 4 5。則 1 的左...
1045 快速排序
1045 快速排序 25 分 著名的快速排序演算法裡有乙個經典的劃分過程 我們通常採用某種方法取乙個元素作為主元，通過交換，把比主元小的元素放到它的左邊，比主元大的元素放到它的右邊。給定劃分後的 n 個互不相同的正整數的排列，請問有多少個元素可能是劃分前選取的主元？例如給定 n 5 排列是1 3 2...
1045 快速排序
思路一 很瓜的思路 遍歷資料的同時更新該資料左邊的最大值 將原資料從小到大排序後放入另外乙個陣列中，再將這些資料存在另外乙個陣列的對應下標裡作為右方最小值 遍歷資料時，若當前右方最小值等於該資料，將對應元素置零，右方最小值變為後邊的第乙個非零值 採用思路一可以求解，然而存放右方最小值的陣列大小達到了...