最少的交換

題目描述 如今給你一個由n個互不相同的整數組成的序列，如今要求你任意交換相鄰的兩個數字，使序列成爲升序序列，請問最少的交換次數是多少？web 輸入 輸入包含多組測試數據。每組輸入第一行是一個正整數n（n<500000），表示序列的長度，當n=0時，輸入結束。 接下來的n行，每行一個整數a[i]（0<=a[i]<=999999999），表示序列中第i個元素。數組 輸出 對於每組輸入，輸出使得所給序列

>>阅读原文<<