fork download
  1. #include <stdio.h>
  2. int main(){
  3. int n,a[10001],i,j,s=0;
  4. scanf("%d",&n);
  5. for(i=0;i<n;i++) scanf("%d",&a[i]);
  6. for(i=0;i<n;i++)
  7. for(j=i+1;j<n;j++)
  8. if(a[i]>a[j]) s++;
  9. printf("%d",s);
  10. }
  11.  
Success #stdin #stdout 0.01s 5320KB
stdin
4
3 1 4 2
stdout
3