2013年11月11日 星期一

[UVA] 10327 - Flip Sort


#include<stdio.h>
#include<algorithm>
using namespace std;
int s[1005];
int main(){
    int n,i,j,add;
    while(scanf("%d",&n)!=EOF){
        for(i=0;i<n;i++)
            scanf("%d",&s[i]);
        add=0;
        for(i=0;i<n;i++)
            for(j=0;j<n-i-1;j++)
            if(s[j]>s[j+1]){
                swap(s[j],s[j+1]);
                add++;
            }
        printf("Minimum exchange operations : %d\n",add);
    }
}

沒有留言:

張貼留言