bnuoj 4208 Bubble sort

http://www.bnuoj.com/bnuoj/problem_show.php?pid=4208

【题意】：如题，求冒泡排序遍历趟数

【题解】：这题开始2B了，先模拟TLE，然后想了一下，能不能根据始末状态来得到点什么。。。

　　　　3 2 4 1

　　　　　　　　　|==>  如果开始的位置在 i  最后位置在 j ，如果 i>j  那么最少遍历次数为 i-j

1 2 3 4

【code】:

 #include <iostream>
 #include <stdio.h>
 #include <math.h>
 #include <algorithm>

 using namespace std;

 struct Nod
 {
     int a;
     int id;
 }node[];

 bool cmp(Nod a,Nod b)
 {
     return a.a<b.a;
 }

 int main()
 {
     int t;
     scanf("%d",&t);
     while(t--)
     {
         int n;
         scanf("%d",&n);
         int i,j;
         for(i=;i<n;i++)
         {
             scanf("%d",&node[i].a);
             node[i].id = i;
         }
         sort(node,node+n,cmp);
         int maks = ;
         for(i=;i<n;i++)
         {
             if(maks<node[i].id-i)
             {
                 maks=node[i].id-i;
             }
         }
         printf("%d\n",maks);
     }
     return ;
 }