Tuesday, February 16, 2016

UVA 10327 - Flip Sort

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,temp,num[1001],flip,i,j;
    while(scanf("%d",&n)==1)
    {
        for(i=1; i<=n; i++)
        {
            scanf("%d",&num[i]);
        }
        flip=0;
        for(i=1; i<=n; i++)
        {
            for(j=i+1; j<=n; j++)
            {
                if(num[i]>num[j])
                    flip++;
            }
        }
        printf("Minimum exchange operations : %d\n",flip);
    }

    return 0;

}

No comments:

Post a Comment