poj2299自己运行正确，提交却是wrong answer,希望好心人帮忙找一下原因。万分感谢

勿语静候

题目大意：

给出长度为n的序列，每次只能交换相邻的两个元素，问至少要交换几次才使得该序列为递增序列。

Input

59 1 0 5 4
31 2 3
Output
6
0

1. </blockquote></div></div><p></p><div><div class="blockcode"><blockquote>#include<iostream>
   
2. using namespace std;
   
3. #define MAXSIZE 500000
   
4. 
   
5. long long t;
   
6. void merging(int* listL , int listL_size , int* listR , int listR_size)
   
7. {
   
8.         int i , j , k;
   
9.         i = j = k =0;
   
10.         int temp[MAXSIZE];
    
11.         
    
12.         while( i < listL_size && j < listR_size)
    
13.         {
    
14.                 if( listL[i] > listR[j])
    
15.                 {
    
16.                         temp[k++] = listR[j++];
    
17.                         t+=listL_size - i;
    
18.                 }
    
19.                 else
    
20.                 {
    
21.                         temp[k++] = listL[i++];
    
22.                 }
    
23.         }
    
24.         
    
25.         while(i < listL_size)
    
26.         {
    
27.                 temp[k++] = listL[i++];
    
28.         }
    
29.         while(j < listR_size)
    
30.         {
    
31.                 temp[k++] = listR[j++];
    
32.         }
    
33.         
    
34.         for(int m = 0; m < (listL_size + listR_size);m++)
    
35.         {
    
36.                 listL[m] = temp[m];
    
37.         }
    
38. }
    
39. 
    
40. void mergeSort(int* k , int n)
    
41. {
    
42.         if(n > 1)
    
43.         {
    
44.                 int *listL = k;
    
45.                 int listL_size = n / 2;
    
46.                 int *listR = k + n / 2;
    
47.                 int listR_size = n - listL_size;
    
48.                
    
49.                 mergeSort(listL , listL_size);
    
50.                 mergeSort(listR , listR_size);
    
51.                
    
52.                 merging(listL , listL_size , listR, listR_size);
    
53.         }
    
54. }
    
55. 
    
56. int main()
    
57. {
    
58.         int n;
    
59.         while(cin >> n)
    
60.         {
    
61.                 t = 0;
    
62.                 int* a = new int[n+1];
    
63.                
    
64.                 for(int i = 0 ; i < n ; i++)
    
65.                 {
    
66.                         cin >> a[i];
    
67.                 }
    
68.                
    
69.                 mergeSort(a,n);
    
70.                
    
71.                 cout << t << endl;
    
72.                
    
73.                 delete a;
    
74.         }
    
75. 
    
76.         return 0;
    
77. }
    

复制代码