Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4679 Accepted Submission(s): 3250
#include<stdio.h> int main() { int a[10000]; int i,j,t,n,ans; while(~scanf("%d\n",&n)){ for(i=0;i<n;i++) scanf("%d",&a[i]); ans=0; for(j=0;j<n-1;j++){ //是n-1,不是n。。。 for(i=0;i<n-j-1;i++) //是n-j-1,不是n-j,智障 if(a[i]>a[i+1]){ t=a[i]; a[i]=a[i+1]; a[i+1]=t; ans++; } } printf("%d\n",ans); } return 0; }
。。。
原文:http://www.cnblogs.com/ZERO-/p/7134367.html