- #include
- intans,n,a[10001];
- int main()
- {
- scanf("%d",&n);
- for(inti=1;i<=n;i++) scanf("%d",&a[i]);
- for(inti=1;i<=n;i++)
- {
- for(intj=i+1;j<=n;j++)
- {
- if(a[i]>a[j])
- {
- inttmp=a[i];
- a[i]=a[j];
- a[j]=tmp;
- ans++;
- }
- }
- }
- printf("%d",ans);
- return 0;
- }
来源: http://www.bubuko.com/infodetail-2000735.html