HDU2689

简单模拟

#include<stdio.h>
#include<algorithm>
using namespace std;
int main(){
    int a[ 1001 ];
    int cnt;
    int n;
    while( scanf("%d",&n)!=EOF ){
        for( int i=0;i<n;i++ )
            scanf("%d",&a[ i ]);
        cnt=0;
        for( int i=0;i<n-1;i++ ){
            for( int j=i;j<n;j++ ){
                if( a[ i ]>a[ j ]){
                    cnt++;
                    swap( a[ i ],a[ j ] );
                }
            }
        }
        printf("%d\n",cnt);
    }
    return 0;
}