時間限制
200 ms
記憶體限制
65536 kb
**長度限制
8000 b
判題程式
standard
作者 cao, peng
著名的快速排序演算法裡有乙個經典的劃分過程：我們通常採用某種方法取乙個元素作為主元，通過交換，把比主元小的元素放到它的左邊，比主元大的元素放到它的右邊。 給定劃分後的n個互不相同的正整數的排列，請問有多少個元素可能是劃分前選取的主元？
例如給定n = 5, 排列是1、3、2、4、5。則：
#include #include#includeusing namespace std;
long long a[100005];
int flag[100005];
const long long inf=1000000000;
int main()
long long max=-1,min=inf;
for(int i=1;i<=n;i++)
}for(int i=n;i>=1;i--)
{if(a[i]
PAT乙級 1045 快速排序 25
題目 著名的快速排序演算法裡有乙個經典的劃分過程 我們通常採用某種方法取乙個元素作為主元，通過交換，把比主元小的元素放到它的左邊，比主元大的元素放到它的右邊。給定劃分後的n個互不相同的正整數的排列，請問有多少個元素可能是劃分前選取的主元？例如給定n 5,排列是1 3 2 4 5。則 1的左邊沒有元素...
PAT乙級 1045 快速排序 25分
著名的快速排序演算法裡有乙個經典的劃分過程 我們通常採用某種方法取乙個元素作為主元，通過交換，把比主元小的元素放到它的左邊，比主元大的元素放到它的右邊。給定劃分後的 n 個互不相同的正整數的排列，請問有多少個元素可能是劃分前選取的主元？例如給定 n 5 n 5 n 5,排列是1 3 2 4 5。則 ...
PAT乙級1045快速排序 25 分
著名的快速排序演算法裡有乙個經典的劃分過程 我們通常採用某種方法取乙個元素作為主元，通過交換，把比主元小的元素放到它的左邊，比主元大的元素放到它的右邊。給定劃分後的 n n n 個互不相同的正整數的排列，請問有多少個元素可能是劃分前選取的主元？例如給定 n 5 排列是1 3 2 4 5。則 因此，有...