題目大意:求一個數的逆序數,比如54321的逆序數爲4+3+2+1+0=10,逆序數 = 在只交換相鄰兩數的前提下,需要的交換次數。
解題思路:因爲這題數據量爲50W,時間限制爲7000ms,用冒泡排序找相鄰交換次數肯定超時,因此用歸併排序找相鄰交換次數。之所以不用快速排序,是因爲它不符合相鄰元素交換的要求。
題目大意:求一個數的逆序數,比如54321的逆序數爲4+3+2+1+0=10,逆序數 = 在只交換相鄰兩數的前提下,需要的交換次數。
解題思路:因爲這題數據量爲50W,時間限制爲7000ms,用冒泡排序找相鄰交換次數肯定超時,因此用歸併排序找相鄰交換次數。之所以不用快速排序,是因爲它不符合相鄰元素交換的要求。
Mayor’s posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 60890 Accepted: 17606 Des