OJ Board

Code: Select all

#include <set>
#include <map>
#include <list>
#include <cmath>
#include <ctime>
#include <queue>
#include <stack>
#include <cctype>
#include <cstdio>
#include <string.h>
#include <vector>
#include <cassert>
#include <cstdlib>
#include <cstring>
#include <sstream>
#include <iostream>
#include <algorithm>
#include <stdio.h>
using namespace std;

int main()
{
    unsigned long int T,n[10000],swap=0,i,temp;
    vector<int>v;
    while(1)
    {
        cin>>T;
        if(T==0) break;
        for(i=0;i<T;i++)
        {
            cin>>n[i];
           // v.push_back(n);
        }
        for(i=0;i<T-1;i++)
        {
            for(int j=i+1;j<T;j++)
            {
                if(n[i]>n[j])
                {
                    temp=n[i];
                    n[i]=n[j];
                    n[j]=temp;
                    swap++;
                }
            }
        }
        cout<<swap<<endl;
        //v.clear();
        swap=0;
    }

    return 0;

}