hdu 2689 Sort it

水题，判断某个数交换次数，只要数一下后面比他小的数的个数就可以了；

#include<iostream>using namespace std;int a[1002];int main(){int n;while(scanf("%d", &n) != EOF){int i, j, ans = 0;for( i=0; i < n; i++ )scanf("%d", a+i);for( i=0; i < n; i++ ){for( j=i+1; j < n; j++ ){if(a[i] > a[j])ans++;}}printf("%d\n", ans);}return 0;}