poj1804逆序数

冒泡求逆序数

#include <iostream>
#include <stdio.h>
using namespace std;
const int N=1001;
int m[N],s[N];
int main()
{
    int t,n,i,j,sstep,mstep,tmp,cnt=1;
    bool flag=false;
    scanf("%d",&t);
    while(0 <= --t)
    {
        scanf("%d",&n);
        for(i=0;i<n;i++)
        {
            scanf("%d",&m[i]);
            s[i]=m[i];
        }
        mstep=0;
        for(i=0;i<n-1;i++)
        {
            flag=false;
            for(j=n-1;j>i;j--)
            {
                if(s[j]<s[j-1])
                {
                    flag=true;
                    mstep++;
                    tmp=s[j];
                    s[j]=s[j-1];
                    s[j-1]=tmp;
                }
            }
            if(!flag)
                break;
        }
        printf("Scenario #%d:\n%d\n\n",cnt++,mstep);
    }
    return 0;
}